NoteBook

#define maxsize 100typedef struct{ datatype data[maxsize]; int length;} Slist;静态查找表1、顺序查找int Search_sequ(Slist st,datatype x){ int i; for(i=0;i  if(st.data[i]==x)   return i; if(i>=st.length)   retu

线性表（liner list）线性表的顺序存储及操作实现所谓顺序存储就是把线性表的各元素依次顺序地存放倒计算机内存中的一组地址连续的存储单元。采用顺序存储的线性表又叫顺序表。顺序表是一种随机存取的存储结构。顺序表的操作实现：#define maxlen 100tpyedef struct{ datatype data[maxlen]; int length;} listtp;l

排序（sorting）分为内部排序（internal sorting）和外部排序（external sorting）定义如下结构：#define maxsize 20typedef int Keytype;typedef struct{ Keytype key; Infotype other;} Redtype;typedef struct{ Redtype r[maxsize+1]; //r[0

抽象数据类型（Abstract Data Type）ADT它由一个值域和定义在该值域上的一组操作组成。实现抽象数据类型分两种情况讨论1、面向过程的语言，用户定义数据类型，借助函数，利用固有数据类型来表示和时下抽象数据类型。2、面向对象的语言，借助对象来实现。基本的操作：插入，删除，更新，查找，排序。数据结构包括数据的定义、数据的逻辑结构、存储结构及其操作。

栈和队列是线性的数据结构，从数据结构的角度来看，栈和队列是两种特殊的线性表。栈——“后进先出”，队列——“先进现出”。它们是操作受限的线性表。栈的概念及操作栈是限定仅在表的一端进行插入和删除运算的线性表。允许插入和删除的一端称为栈顶（top）。不允许插入和删除的一端称为栈底（bottom）。表中没有元素时称为空栈。栈的存储结构及操作实现与线性表类似，栈有两种存储表示方式。顺序存储结构表

二叉树的定义是一种递归定义。满二叉树与完全二叉树的定义与区别。typedef struct btreenod{ elemtype data; struct btreenode *LC; struct btreenode *RC;} bnode;bnode *BT;1、二叉树的先序遍历算法void preorder(bnode *BT){ if(BT==NULL)  return; else {