数据结构其实就是带结构的数据元素的集合,结构是数据元素之间的关系

数据结构(数组,字符串,队列,栈,链表,集合,哈希表(散列表),树(二叉树),图)

集合:结构中的元素除了同属于一个集合外,没有别的关系

线性结构:结构中的元素之间存在一对一的关系,一个对应一个

数性结构:结构中的元素之间存在一对多的关系

图形结果或者网状结构:结构中的任意元素都可以有关系

顺序结构:数据元素按照一个排序(规律)顺序存放,例如1,2,3

链式结构:每一个数据元素都是随机存放


栈:线性结构的一种特殊的存储方式

数据存储是按照先进后出的原理,先进入的数据,放在最下面,最后进入的放在最前面

数据的获取也是才上面往下面获取的

顺序栈:会在顺序栈中设置一个永远指向顶部元素的变量,当这个变量为-1的时候,说明这个栈没有元素,而存储一个元素就加一,获取就减一