m0_56860190的博客

栈的定义栈是限定只能在表的一段进行插入和删除操作的线性表；允许插入和删除运算的一段称作栈顶(top)；不允许插入和删除的另一端称作栈底(bottom)；在栈顶进行的插入操作称为入栈或进栈(push)；在栈顶进行的删除操作称为出栈或退栈(pop)；栈的特点：后进先出。栈的抽象数据类型数据元素集合：具有相同性质数据元素的一个有限序列，且只能在称为栈顶的一端进行插入和删除操作。基本操作：初始化栈(InitStack)：初始化栈；入栈(Push)：在栈顶插入新的数据元素；出栈(Pop

链式存储结构链式存储结构中的每个存储单元称为“结点”，结点包含一个数据域和一个指针域；数据域存放数据元素信息；指针域存放后继结点地址；数据元素之间的逻辑关系通过结点中的指针表示；通常由第一个结点开始，逐一访问所有结点。具有n个数据元素的线性表对应的n个结点通过链接方式链接成一个链表，即为线性表的链式存储结构。单链表链表中每个链结点中仅包含一个指针域，这样的链表成为单链表。单链表的结点结构：单链表结构：带头结点的单链表在链表的第一个结点之前附设一个结点，称为头结点。带头结点的

顺序表的定义用一组地址连续的存储单元依次存储线性表的每个数据元素，这种存储结构称为线性表的顺序存储结构，用这种结构表达是线性表称为顺序表。顺序表的特点用数据元素在计算机内物理位置相邻来表示线性表中数据元素之间的逻辑关系。顺序表的存储位置顺序表中第 i 个数据元素ai的存储位置：LOC(ai)=LOC(a1) + ( i - 1 ) x m其中，LOC(a1)为顺序表的首地址；m为顺序表中一个数据元素占用的存储空间。顺序表为随机存储结构（读取数据元素所需要的时间与其所在的位置无关）。顺序存储

线性表定义线性表是由n(n>=0)个属性相同的数据元素a1，a2…an组成的一个有限序列。线性表或是空表，都可以表示为：A=(a1，a2，…，ai，…，an）。其中：ai（i=1，2,…，n）是线性表中的一个元素；i 表示元素存在的位置。线性表逻辑特征有且只有一个表头元素a1，它无前驱；有且只有一个表尾元素an，它无后继；表头元素与表尾元素外，其他所有元素有且只有 一个前驱，也有且只有 一个后继；线性表中结点的个数n称为线性的长度。当n=0时，称为空表。数据结构定义Linear

数据结构：一门研究非数值计算程序设计问题中计算机的操作对象以及它们之间的关系和操作等的学科。基本概念：数据：所有能被输入到计算机中，且能被计算机处理的符号（数字、字符等）的集合，是计算机操作对象的总称。 数据元素 数据对象 数据结构...