数据结构与算法设计二——栈

Posted 2022-02-02 ~晚风微凉~

掌握栈的基本操作：建立、查找、插入、删除。
问题：
1.存储方式：顺序与链式

顺序栈里使用的是数组，开辟数组空间
链栈里是一个一个开辟的结点

2.线性表与线性结构

同一线性表中的元素必定具有相同的特性，即属于同一数据对象，相邻数据元素之前存在着序偶关系。诸如此类由n个数据特性相同的元素构成的有限序列称为线性表。
线性表、栈、队列、串和数组都属于线性结构。
线性结构的特点是：除第一个元素无直接前驱，最后一个元素无直接后继之外，其他每个数据元素都有一个前驱和后继。
对于非空的线性表或线性结构，其特点是：
1.存在唯一的一个被称作“第一个”的数据元素；
2.存在唯一的一个被称作“最后一个”的数据元素
3.除第一个之外，结构中的每个数据元素均只有一个前驱；
4.除最后一个之外，结构中的每个数据元素均只有一个后继。

3.线性表的顺序表示；线性表链式存储结构

线性表的顺序表示：用一组地址连续的存储单元依次存储线性表的数据元素，这种表示也称作线性表的顺序存储或者顺序映像。
线性表链式存储结构的特点是：用一组任意的存储单元存储线性表的数据元素（这组存储单元可以是连续的，也可以是不连续的）。

4.顺序栈与顺序表的区别、以及链栈
5.数组的底层代码，好像C语言里就是用指针实现的

12.16基本实现，但是还有些输出要注释掉，然后参考一下网上的数据结构实验怎么写的。