数据结构与算法设计二——栈
Posted ~晚风微凉~
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了数据结构与算法设计二——栈相关的知识,希望对你有一定的参考价值。
掌握栈的基本操作:建立、查找、插入、删除。
问题:
1.存储方式:顺序与链式
2.线性表与线性结构
同一线性表中的元素必定具有相同的特性,即属于同一数据对象,相邻数据元素之前存在着序偶关系。诸如此类由n个数据特性相同的元素构成的有限序列称为线性表。
线性表、栈、队列、串和数组都属于线性结构。
线性结构的特点是:除第一个元素无直接前驱,最后一个元素无直接后继之外,其他每个数据元素都有一个前驱和后继。
对于非空的线性表或线性结构,其特点是:
1.存在唯一的一个被称作“第一个”的数据元素;
2.存在唯一的一个被称作“最后一个”的数据元素
3.除第一个之外,结构中的每个数据元素均只有一个前驱;
4.除最后一个之外,结构中的每个数据元素均只有一个后继。
3.线性表的顺序表示;线性表链式存储结构
线性表的顺序表示:用一组地址连续的存储单元依次存储线性表的数据元素,这种表示也称作线性表的顺序存储或者顺序映像。
线性表链式存储结构的特点是:用一组任意的存储单元存储线性表的数据元素(这组存储单元可以是连续的,也可以是不连续的)。
4.顺序栈与顺序表的区别、以及链栈
5.数组的底层代码,好像C语言里就是用指针实现的
12.16基本实现,但是还有些输出要注释掉,然后参考一下网上的数据结构实验怎么写的。
以上是关于数据结构与算法设计二——栈的主要内容,如果未能解决你的问题,请参考以下文章