91av视频/亚洲h视频/操亚洲美女/外国一级黄色毛片 - 国产三级三级三级三级

資源簡介

基于順序存儲的學生名冊管理程序源代碼
學生名冊管理程序,名冊中的每條記錄包括學號和姓名。程序能夠在順序表,棧和隊列三種模式下自由切換,支持數據的插入、刪除、查找、按學號排序和屏幕打印。具體要求的功能如下:
1) 按照順序表的方式,在指定位置進行插入與刪除。
2) 以棧的方式進行插入與刪除。
3) 以隊列的方式進行插入與刪除。
4) 按姓名進行順序查找,按學號進行二分查找(查找學號時需要先排序)。
5) 打印所有學生的信息。

資源截圖

代碼片段和文件信息

#include
#include
#include
#include
#include
#define?INIT_SIZE?5??/*線性表存儲空間的初始分配量*/
#define?EX_SIZE?5??/*線性表存儲空間的分配增量*/
using?namespace?std;

typedef?struct?{
char?name[20];
int?ID;
}stu;
typedef?stu?Datatype;
typedef?struct?{
stu*?student;????//存儲空間的基地址
int?length;?????????//當前長度
int?size;??? ?//當前分配的存儲容量
}sq_List;

int?Initialize(sq_List*);//初始化順序表
void?lv1menu(sq_List*);//一級菜單
void?lv2menu(char?sq_List*);//二級菜單
int?ins_ele(char?sq_List*);//插入
int?del_ele(char?sq_List*);//刪除
int?prt_all(sq_List*);//打印
void?sort(sq_List);//排序
int?sea_ele(sq_List?int);//按學號二分查找

int?main()
{
sq_List?database;
if?(!Initialize(&database))?{
cout?< exit(0);
}//初始化失敗則結束程序
lv1menu(&database);//顯示一級菜單
return?0;
}

int?Initialize(sq_List*?List)
/*初始化順序表,成功返回1,失敗返回0*/
{
List->student?=?(Datatype*)malloc(INIT_SIZE?*?sizeof(Datatype));
if?(!List->student)
return?0;?????????????/*初始化失敗*/
List->length?=?1;
List->size?=?INIT_SIZE;
return?1;????????????????/*初始化成功*/
}
void?lv1menu(sq_List*?List)
{
char?_op1;
bool?flag?=?true;
//system(“cls“);
do?{
cout?< cout?< cout?< cout?< cout?< cout?< cout?< cin?>>?_op1;
_op1?=?toupper(_op1);
if?(_op1?==?‘F‘)flag?=?false;
lv2menu(_op1?List);
cout?< }?while?(flag);
}
void?lv2menu(char?m?sq_List*?List)
{
char?optype?_op2;
int?p;
optype?=?m;
int?target;
if?(optype?==?‘A‘?||?optype?==?‘B‘?||?optype?==?‘C‘)?{
p?=?0;
cout?< cout?< cin?>>?_op2;
cout?< if?(_op2?==?‘c‘)
lv1menu(List);
if?(_op2?==?‘a‘)?{
do?{
ins_ele(optype?List);
cout?< cin?>>?p;
cout?< }?while?(p?==?1);
}
if?(_op2?==?‘b‘)?{
do?{
del_ele(optype?List);
cout?< prt_all(List);
cout?< cin?>>?p;
cout?< }?while?(p?==?1);
}
}
if?(optype?==?‘D‘)?{
cout?< cin?>>?target;
p?=?sea_ele(*List?target);
if?(p?>?0)
cout?< else
cout?< cout?< system(“pause“);
}
if?(optype?==?‘E‘)?{
prt_all(List);
}
}
int?ins_ele(char?optype?sq_List*?List)
{
Datatype*?temp?=?NULL?buff;//temp暫存指針,buff暫存數據
int?j;
if?(List->length?>=?List->size?-?1)???????????? /*當前存儲空間已滿,增加分配*/
{
temp?=?(Datatype*)realloc(List->student?(List->size?+?EX_SIZE)?

評論

共有 條評論