benben_dog的博客

学习计算机编程，经常会看到这个等式：程序=算法+数据结构。算法是用来描述适合用计算机程序来实现的问题——解决方法。算法即便不是该领域大部分问题的中心研究对象，也是许多问题的核心研究对象。大部分算法的重点在于计算中涉及的数据的组织方法——数据结构，因此设计算法离不开数据结构，离开了数据结构的算法就是无本之木，无水之源。数据结构划分：    （1）按照逻辑结构划分：集合（无逻辑关系）、线性结构和非线性...

栈（stack）是一种基本的线性数据结构，在栈上实现的是后进先出（LIFO）的策略。LIFO即最后入栈的元素最先出栈，入栈操作为push()，出栈操作为pop()。本文使用C语言+数组对栈进行实现。1、栈的数组实现：#include<stdio.h>#include<stdbool.h>#define MAXSIZE 100typedef int datat...