线性表-静态顺序表的实现

(2)一个题目： 从键盘输入一系列整数，最 后一个整数为9999，将这 些数据存入到一个数组中 。然后遍历数组，将所有 数据输出到屏幕上。 #include "stdafx.h" #include<iostream> using namespace std; int main(int argc, char* argv[]) { int elem[1000]; int length=0;
#include "stdafx.h" #include<iostream> using namespace std; struct StaticList { int elem[1000]; int length; }; int push_back(StaticList &L, int x) {//功能是：在静态顺序表L的表尾插入一个 元素x。如果插入失败返回-1，否则返 回1. if(L.length>=1000) { return -1; } else { L.elem[L.length]=x; L.length++; return 1; } }
第二章 线性表 -----静态顺序表
提纲
1、从静态数组谈起 2、静态顺序表的结构— 基于静态数组的顺序 表 3、静态顺序表的初始化 操作 4、静态顺序表的插入操 作 在表尾插入 在表头插入 在下标为i的位置插入 5、静态顺序表的删除操 作 删除表尾 删除表头 删除第i个位置的元素
int main(int argc, char* argv[]) #include "stdafx.h" { #include<iostream> StaticList SL; using namespace std; SL.length=0; while(1) struct StaticList { { int x; int elem[1000]; cin>>x; if(x==9999) int length; break; }; else { int push_back(StaticList &L, int x) 在程序中频繁地使用常数不是一种好的习惯， push_back(SL,x); {//功能是：在静态顺序表L的表尾插入一个 } 其缺点和频繁使用3.14而不是常量 PI相似。 元素x。如果插入失败返回-1，否则返 } 回1. 因此我们的程序可以再次改进 for(int i=0;i<=SL.length-1;i++) if(L.length>=1000) { { return -1; cout<<SL.elem[i]<<" "; } } cout<<endl; else return 0; { } L.elem[L.length]=x; L.length++; return 1; } }
break; else { push_back(SL,x); } } print(SL); retuStaticList &L) #include "stdafx.h" { #include<iostream> for(int i=0;i<=L.length-1;i++) using namespace std; { #define LISTSIZE 1000 //注意#define语句 cout<<L.elem[i]<<" "; 后面不需要有分号“；”结尾 } struct StaticList cout<<endl; } { int main(int argc, char* argv[]) int elem[LISTSIZE]; { int length; StaticList SL; 代码量没有减少，但是程序的脉络却更加清 InitList_StaticList(SL); int listsize; while(1) 晰了。 }; { void InitList_StaticList(StaticList &L) int x; 这就是程序模块化的力量！！！ cin>>x; {L.length=0; L.listsize=LISTSIZE; } if(x==9999) int push_back(StaticList &L, int x) break; else {//功能是：在静态顺序表L的表尾插入一个元 { 素x。如果插入失败返回-1，否则返回1. push_back(SL,x); if(L.length>=L.listsize) } { return -1;} } else print(SL); { L.elem[L.length]=x; L.length++; return 0; return 1; } } }
#include "stdafx.h" #include<iostream> using namespace std; struct StaticList { int elem[1000]; int length; }; int main(int argc, char* argv[]) { StaticList SL; SL.length=0; while(1) { int x; cin>>x; if(x==9999) break; else { SL.elem[SL.length]=x;
int main(int argc, char* argv[]) { StaticList SL; SL.length=0; while(1) { int x; cin>>x; if(x==9999) break; else { push_back(SL,x); }
}
for(int i=0;i<=SL.length-1;i++) { cout<<SL.elem[i]<<" "; } cout<<endl; return 0; }
我给她取个名字“静态顺序 表” 2、写成这样的结构形式有很 多好处：结构更紧凑；程序 脉络更清晰；程序模块化更 容易
2、静态顺序表的结构—基于静态数组的顺序表
1、从前面的例子可以看出，对静态 注意： 我给她取个名字“静态顺序 1 、为方便调试，此处是以整型（ int）为例来描 数组适当包装（封装、改头换面） 表” 述静态顺序表； ，可以写成下面的形式： 2、如果你想存储、处理其他类型数据，只需改 typedef int ElemType; 变int为其他类型即可。 2、写成这样的结构形式有很 3、例如 typedef char ElemType; #define LISTSIZE 1000 //注意 多好处：结构更紧凑；程序 #define语句后面不需要有分号“ 4、再例如： Struct 脉络更清晰；程序模块化更 student_information ；”结尾 { 容易 struct StaticList char No[20];//学号 { char Name[20];//姓名 }；; ElemType elem[LISTSIZE];//存储 typedef student_information ElemType; 数组的空间 int listsize; //用来记录数组占据的 空间大小 int length; //用来记录数组中实 际存在元素的个数 };
(2)一个题目： 从键盘输入一系列整数，最 后一个整数为9999，将这 些数据存入到一个数组中 。然后遍历数组，将所有 数据输出到屏幕上。 #include "stdafx.h" #include<iostream> using namespace std; int main(int argc, char* argv[]) { int elem[1000]; int length=0;
while(1) { int x; cin>>x; if(x==9999) break; else { elem[length]=x; length++; } } for(int i=0;i<=length-1;i++) { cout<<elem[i]<<" "; } cout<<endl; return 0; }
(2)一个题目： 从键盘输入一系列整数，最后一个整数为9999，将这些数据 存入到一个数组中。然后遍历数组，将所有数据输出到屏 幕上。 分析： 1）到底输入了多少个整数，在没有遇到9999之前都无法判 断，所以只有使用一个比较大的静态数组。最坏情况是： 一旦这个选定大小的静态数组不能满足需求，程序就得不 出正确结果。我们假定定义一个大小为1000的整型数组； 2）数组大小为1000，也许你输入的整数的个数少于1000个 ，那么如何记录你到底输入了多少个数据呢，可以用整型 变量length来指示数据的个数，初值为0，每输入一个整 数，只要它的值不是9999，就存入数组，然后，length++
void print(StaticList &L) { for(int i=0;i<=L.length-1;i++) { cout<<L.elem[i]<<" "; } cout<<endl;
} int main(int argc, char* argv[]) { StaticList SL; InitList_StaticList(SL); while(1) { int x; cin>>x; if(x==9999)
#include "stdafx.h" #include<iostream> using namespace std; #define LISTSIZE 1000 //注意#define语句 后面不需要有分号“；”结尾 struct StaticList { int elem[LISTSIZE]; int length; int listsize; }; void InitList_StaticList(StaticList &L) {L.length=0; L.listsize=LISTSIZE; } int push_back(StaticList &L, int x) {//功能是：在静态顺序表L的表尾插入一个元 素x。如果插入失败返回-1，否则返回1. if(L.length>=L.listsize) { return -1;} else { L.elem[L.length]=x; L.length++; return 1; } }