复习提纲第一章 数据结构概述基本概念与术语（P3）1． 数据结构 是一门讨论非数值计算程序设计问题中计算机的操作对象以及他们之间的关系和操作的学科.2． 数据 是用来描述现实世界的数字,字符,图像,声音,以及能够输入到计算机中并能被计算 机识别的符号的集合 WYnnWw0。r3LlLC0。2．数据元素 是数据的基本单位3．数据对象 相同性质的数据元素的集合4．数据结构 三方面内容:数据的逻辑结构.数据的存储结构.数据的操作.（1）数据的逻辑结构 指数据元素之间固有的逻辑关系.（2）数据的存储结构 指数据元素及其关系在计算机内的表示 ( 3 ) 数据的操作 指在数据逻辑结构上定义的操作算法,如插入,删除等.5.时间复杂度分析--------------------------------------------------------------------------------------------------------------------sRX1USs。pjdYPQV。1、名词解释：数据结构、二元组2、根据数据元素之间关系的不同，数据的逻辑结构可以分为集合、线性结构、树形结构和图状结构四种类型。3、常见的数据存储结构一般有四种类型，它们分别是___ 顺序存储结构 _____ 、___ 链式存 储结构 _ ____、___ 索引存储结构 _ ____和___ 散列存储结构 _ ____。hKjG520。mLjytso。4、以下程序段的时间复杂度为___O(N2)_____。 int i,j,x;for(i=0;i
=0)个具有相同性质的数据元素 a1,a2,a3……,an 组成的有穷序列//顺序表结构#define MAXSIZE 100typedef int DataType; Typedef struct{ DataType items[MAXSIZE];Int length;}Sqlist,*LinkList;2. 单链表（1） 链表结点结构//链表的节点结构Typedef struct Node{int data;struct Node *next;} Lnode,*Pnode,*LinkList;（2） 结点遍历void TraverseList(LinkList t){LinkList p;while(t){p=t; t=t->nextfree(p);}} （3） 链表操作算法：初始化、插入、输出、删除void InitList(LinkList *h){*h=(LinkList)malloc(sizeof(LNode));if(!h){ print(“初始化错误”); return;}(*h)->next=NULL;}void InsertList(LinkList h,int pos,datatype x){LinkList p=h,q;int i=0;while(p&&inext; i++;}if(!...
