LxiazichengxiL的博客

本节主要介绍顺序栈的相关概念和基本操作的具体实现。

数据对象:数据关系:约定 an 端为栈顶，a1端为栈底。基本操作：初始化、进栈、出栈、取栈顶元素等。

本节主要介绍栈和队列的四个典型案例。栈案例——进制转换、括号匹配的检验和表达式求值队列案例——舞伴问题。

栈和队列是两种常用的、重要的数据结构，栈和队列是限定插入和删除只能在表的“ 端点 ”进行的线性表。(即栈和队列是线性表的子集，是插入和删除位置受限的线性表)

本节主要介绍一元多项式、稀疏多项式和图书信息管理系统的案例算法步骤。

本节主要介绍线性表的合并和有序表的合并算法（顺序表实现和链表实现）。

本节主要介绍单链表、循环链表和双向链表的比较及顺序表和链表的比较。

本节主要介绍双向链表及双向链表的插入及删除算法。

循环链表：是一种头尾相接的链表（即：表中最后一个结点的指针域指向头结点，整个链表形成一个环）。

本节主要分析单链表的查找、插入、删除算法时间效率。

本节主要介绍单链表的复杂算法（删除，头插法和尾差法建立单链表）实现。

本节主要介绍单链表的复杂算法（取值、查找、插入）实现。

本节主要介绍单链表的简单算法实现。

带头结点的单链表单链表是由表头唯一确定，因此单链表可以用头指针的名字来命名。若头指针名是L，则把链表称为表L。单链表的存储结构//链式存储结构定义typedef struct Londe{//声明结点的类型和指向结点的指针类型//结点的数据域//结点的指针域 嵌套定义//LinkList为指向结构体Londe的指针类型定义单链表L和节点指针p定义链表L;定义结点指针p：LNode *p←→LinkList p;单链表实例typedef Struct student{//数据域//数据域。

链式存储结构：结点在存储器中的位置是任意的，即逻辑上相邻的数据元素在物理上不一定相邻。线性表的链式表示又称为非顺序映像或链式映像。用一组物理位置任意的存储单元来存放线性表的数据元素。这组存储单元既可以是连续的，也可以是不连续的，甚至是零散分布在内存中任意位置上的。链表中元素的逻辑次序和物理次序不一定相同。例：线性表：（赵，钱，孙，李，周，吴，郑，王）的存储表可以如下：例：26个英文小写字母表的链式存储结构如下：数据域（存储元素的数值数据）和指针域（存储直接后继结点的存储位置）。

顺序表（线性表的顺序存储结构）的特点利用数据元素的存储位置表示线性表中相邻数据元素之间的前后关系，即线性表的逻辑结构与存储结构一致在访问线性表时，可以快速地计算出任何一个数据元素的存储地址,因此可以粗略地认为，访问每个元素所花时间相等这种存取元素的方法被称为随机存取法线性表的基本操作顺序表的操作算法分析顺序表的优缺点。

本节主要介绍线性表的基本操作和一些简单算法实例。

顺序存储结构：把逻辑上相邻的数据元素存储在物理上相邻的存储单元中的存储结构。

定义基本操作（一）构造线性表操作结果：构造一个空的线性表L。销毁线性表初始条件：线性表L已经存在。操作结果：销毁线性表L（即从内存中删除线性表L）。清除线性表初始条件：线性表L已经存在。操作结果：将线性表L重置为空表（表中没有元素）。基本操作（二）判断线性表是否为空初始条件：线性表L已经存在。操作结果：若线性表L为空表（元素个数为0），则返回TURE；否则赶回FALSE。获取线性表长度初始条件：线性表L已经存在。操作结果：返回线性表L中的数据元素个数。基本操作（三）

线性表中的数据元素的类型可以为简单类型，也可以为复杂类型。许多实际应用问题所涉的基本操作有很大相似性，不应为每个具体应用单独编写一个程序。从具体应用中抽象出共性的逻辑结构和基本操作（抽象数据类型），然后实现其存储结构和基本操作。

本节主要介绍线性表定义和特征。

本节主要介绍算法时间复杂度的具体求法和空间复杂度。

算法是对特定问题求解方法和步骤的一种描述，它是。

即利用处理器中已存在的数据类型来说明新的结构，用已经实现的操作来组合新的操作。前两节讲了数据结构的一些基本概念，以下是总结回顾。（介于伪代码和C语言之间）作为描述工具。

指一个。

在计算机程序中通常作为一个整体进行考虑和处理。数据元素也可以简称为元素、记录、结点或顶点。，是信息的载体，是对客观事物符号化的表示，能够被计算机识别、存储和加工。存储结构主要有四种：顺序存储结构、链式存储结构、索引存储结构和散列存储结构。，它们之间存在着某种联系，数据元素相互之间的关系称为结构。将逻辑结构划分为四种逻辑结构：集合、线性、树和图。，而如何将具体化为抽象呢，一般是先分析问题，然后。： 能输入计算机且能被计算机处理的。：构成数据元素的不可分割的。数据元素不是孤立存在的。，是数据的一个子集。