wuyaxin

一、绪论1、数据结构基本概念1.数据：是描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并 输入给计算机处理的符号集合。2.数据对象：数据对象是性质相同的数据元素的集合，数据的一个子集。例如蛙类对 象是{红色青蛙、绿色青蛙、…蛤蟆}的集合。 3.数据元素：数据元素是数据的基本单位，也叫做节点或记录。在计算机程序中通常作 为一个整体进行考虑和处理。一个数据元素可由若干个数据项组成，例如，红色青蛙的所有 信息可视为一个数据元素。 4.数据项：数据项是数据的不可分割

一、绪论1、数据结构术语1.数据：是描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并 输入给计算机处理的符号集合。2.数据对象：性质相同的数据元素的集合，数据的一个子集。3.数据元素：数据元素是数据的基本单位，也叫做节点或记录。在计算机程序中通常作为一个整体进行考虑和处理。4.数据项：数据项是数据的不可分割的最小单位。一个数据元素可由若干个数据项组成2、数据结构三要素数据存储结构：物理结构，数据真实存在计算机中的样子顺序存储：存放在地址连续的存储单位里链式存储：数据

单链表逆转要求实现一个函数，将给定的单链表逆转。函数接口定义：List Reverse( List L );其中List结构定义如下：typedef struct Node *PtrToNode;struct Node { ElementType Data; /* 存储结点数据 */ PtrToNode Next; /* 指向下一个结点的指针 */};typedef PtrToNode List; /* 定义单链表类型 */L是给定单链表，函数Rever

834数据结构 顺序表考纲要求：线性表的顺序存储结构：静态分配，动态分配 顺序表的插入删除算法，移动元素次数分析 顺序存储结构的优缺点，引出单链表的结构类型定义1、顺序表采用数组存储元素，静态数组需先指定大小，但也可以动态的分配数组的大小（通过指针来”追踪“数组中的元素），用malloc分配初始空间，用realloc分配后期扩容的空间2、顺序表的插入算法：在表L的第...

以834考纲为主，对单链表的增删查改操作为辅，总结知识点+算法的代码训练

834考纲要求： 循环链表的概念，双向循环链表的概念，插入和删除结点 多项式的链表表示，算法思想 1、概念级知识点：首尾相接的链表为循环链表。任一节点出发均就可以 找到表中其他节点，分 单向循环和双向循环链表特殊性---当遍历时，判空的终止条件不同，单链表判空-----p!=NULL或p->next !=NULL，循环单链表判空-----p!=L 或 p->ne...