数据结构-栈及其应用.pptVIP

数据结构-栈 程序=数据结构+算法 对于程序设计来说： 编程语言是工具； 数据结构是基础； 算法设计是方法。 数据结构 数据结构相关概念 数据(data) 计算机科学中指所有能输入到计算机中并被程序处理的符号总称。例如数值、字符、图像、声音都属于数据的范畴。 数据元素(data element) 是数据的基本单位 ，在程序中作为一个整体进行考虑。 　有时一个数据元素有若干数据项。 数据对象(data object)是性质相同的数据元素的集合，是数据的一个子集。 逻辑结构 物理结构 线性表 线性表的两种存储方式 1、顺序存储结构 顺序存储结构是指用一组地址连续的存贮单元依次存储线性表的元素，通常用数组实现。数组的物理实现是一块连续的存储空间，它是按首址（表中第1个元素的地址）十位移来访问每一个元素。 链表的插入与删除 线性表的具体实现 顺序存储结构 用数组类型： list: array [1..maxlen] of elemtp; 链式存储结构 用指针类型 和 动态变量： pointer = nodetype ^ ; nodetype = record data : elemtp ; next : pointer ; end; 顺序存储与链式存储操作的对比 栈 通常栈可以用顺