03線性表栈和队列.pptVIP

ACM讲座---线性表;数组;数组的定义及初始化; 3、使用memset()初始化： 功能: 将某一块内存中的每个字节的内容全部设置为指定的ASCII值。这个函数通常为新申请的内存做初始化工作, 或对较大的结构体和数组进行清零操作。 用法： memset(void *buf, int ch,size_t n ); buf是需要设置的内存的开始地址；ch是期望填充值；n是需要填充的字节数。 优点：速度快; 结构体; 举例：一个学生的姓名(name)、学号(code)、性别(sex)、年龄(age)构成了这个学生的基本信息： struct student { char name[20]; char sex; int code; int age; };;指针;线性表;什么是线性表？;线性表基本操作;顺序表;顺序表的存储方式：;顺序表（SeqList）的类型定义 int const MaxSize 100 //最大允许长度 typedef int ListData; struct SeqList{ ListData data［MaxSize]; //存放元素 int length; //顺序表长度 }; ;按值查找：判断x是否在表中;插入;顺序表的插入 int Insert (SeqList