全球彩票平台_全球彩票注册平台|官网下载地址

热门关键词: 全球彩票平台,全球彩票注册平台,全球彩官网下载地址

【全球彩票注册平台】线性表简介,线性表的基

线性表的基本操作及其效能,线性表基本操作

顺序表

要求:

概念贰个分包学生消息(学号,姓名,成绩)的顺序表和链表,使其有着如下效果:

(1) 依照钦命学生个数,每种输入学生消息;

(2) 每种展现学生表中保有学员的连锁新闻;

(3) 依照姓名举办搜索,重返此学生的学号和战表;

(4) 依照内定的职位可回到相应的学员新闻(学号,姓名,成绩);

(5) 给定八个学生消息,插入到表中钦点的地方;

(6) 删除内定地点的学生记录;

【全球彩票注册平台】线性表简介,线性表的基本操作及其作用。(7) 计算表中学生个数。

typedef struct
{
    char stuID[ID_SIZE];        //学生学号
    char stuName[NAME_SIZE];    //学生姓名 
    double stuScore;        //学生成绩 
} StuData;

1 typedef  struct {
2   Student  *elem;     //指向数据元素的基地址
3   int  length;       //线性表的当前长度                                                           
4  }SqList;

总体代码:

  1 /*
  2  * 顺序表 
  3  * 一个简陋的学生信息管理程序 
  4  * Data: 10/13/2017  20:42
  5  */
  6 
  7 #include <stdio.h>
  8 #include <stdlib.h>
  9 #include <string.h>
 10 #include <unistd.h>
 11 #include <stddef.h>
 12 #include <errno.h>
 13 #include <inttypes.h>
 14 #define STU_NUM_MAX 100
 15 #define ID_SIZE 8
 16 #define NAME_SIZE 20
 17 
 18 typedef struct
 19 {
 20     char stuID[ID_SIZE];        //学生学号
 21     char stuName[NAME_SIZE];    //学生姓名 
 22     double stuScore;        //学生成绩 
 23 } StuData;
 24 typedef StuData* stuPtr;
 25 
 26 typedef struct
 27 {
 28     StuData *elem;        //指向动态分配的内存的首地址 
 29     int length;        //保存已存储的数据据元素的数目 
 30 } SqList;
 31 
 32 void welcome(int *p_choose);
 33 /*
 34  * 功能:输出欢迎界面,并提示用户执行相应的操作
 35  * 参数:指向choose的指针,通过指针改变变量choose的值,根据其值执行相应的操作
 36  * 返回值:无
 37  */
 38 
 39 void InitList(SqList *p_seq);
 40 /*
 41  * 功能:一次性分配所有的储存空间,初始化
 42  * 参数:SqList的指针
 43  * 返回值:无
 44  */
 45 
 46 void add(SqList *p_seq);
 47 /*
 48  * 功能:
 49  *
 50  *
 51  */
 52 
 53 stuPtr info_input(stuPtr info);
 54 /*
 55  * 功能:对数组赋值,其长度不超过len
 56  * 参数:stuID: 指向数组的指针   size_t
 57  * 返回值:传入的指针
 58  */
 59 
 60 void NodeDelete(SqList *p_seq, int locate);
 61 /*
 62  * 功能:删除指定序号的数据元素
 63  * 参数:p_seq: SqList的指针   locate: 序号(第几个)
 64  * 返回值:无
 65  */
 66 
 67 StuData *search(stuPtr p, size_t len, char *target);
 68 /*
 69  * 功能:根据指定的字符串遍历查找是否存在相应的ID or Name
 70  * 参数:p: 指向第一个顺序元素   len: 已存储的数据元素的长度   target: 需要查找的字符
 71  * 返回值:指向查找到的节点,不存在则返回NULL
 72  */
 73 
 74 void print(StuData *elem, size_t len);
 75 /*
 76  * 功能:打印一定长度的数据元素
 77  * 参数:elem: 指向某个数据元素   len: 需要打印多少个数据元素(长度)
 78  * 返回值:无
 79  */
 80 
 81 void save(FILE *stream, stuPtr p, size_t len);
 82 /*
 83  * 功能:将输入的信息保存到文件中
 84  * 参数:stream: 指定的文件输入流  p: 指向第一个数据元素   len: 数据元素的长度
 85  * 返回值:无
 86  */
 87 
 88 
 89 int main(void)
 90 {
 91     int choose;
 92     char ans = 'y';
 93     SqList L;
 94 
 95     InitList(&L);
 96     system("color 2F");
 97     while (1)
 98     {
 99         fflush(stdin);
100         ans = 'y';
101         welcome(&choose);
102         switch (choose)
103         {
104             case 1:
105             {
106                 while (ans == 'y')
107                 {
108                     if (L.length >= STU_NUM_MAX)
109                     {
110                         printf("antWarning: Memory is full!n");
111                         break;
112                     }
113                     else
114                     {
115                         //info_input(&info);
116                         add(&L);
117                         printf("nnAdd succeefully!               stu's num %un", L.length);
118                         printf("Continue?[y]n");
119                         fflush(stdin);
120                         ans = getchar( );
121                         if (ans == 'n')
122                         {
123                             ans = 'y';
124                         }
125                         system("cls");
126                     }
127                 }
128                 break;
129             }
130             case 2:
131             {
132                 int locate;
133                 while (ans == 'y')
134                 {
135                     printf("Please enter the node number you want to delete: ");
136                     scanf("%d", &locate);
137                     NodeDelete(&L, locate);
138                     printf("annttDelete Successfullyn");
139                     printf("Continue?[y]");
140                     fflush(stdin);
141                     ans = getchar( );
142                     if (ans == 'n')
143                     {
144                         ans = 'y';
145                     }
146                     system("cls");
147                 }
148                 break;
149             }
150             case 3:
151             {
152                 StuData *locate;
153                 char target[NAME_SIZE];
154                 while (ans == 'y')
155                 {
156                     printf("Please enter the ID/Name of the student you want to find: ");
157                     scanf("%s", target);
158                     locate = search(L.elem, L.length, target);
159                     if (locate == NULL)
160                     {
161                         printf("anttSorry! There is no such person!n");
162                     }
163                     else
164                     {
165                         printf("aFind successfully!n");
166                         print(locate, 1);
167                     }
168                     printf("Continu?[y] ");
169                     fflush(stdin);
170                     ans = getchar( );
171                     if (ans == 'n')
172                     {
173                         ans = 'y';
174                     }
175                     system("cls");
176                 }
177                 break;
178             }
179             case 4:
180             {
181                 printf("All of the stu's info are:nn");
182                 print(L.elem, L.length);
183                 getchar( );
184                 getchar( );
185                 system("cls");
186                 break;
187             }
188             case 5:
189             {
190                 FILE *stream;
191                 if ((stream = fopen("info.dat", "w ")) == NULL)
192                 {
193                     perror("annttSorry: Open fail!n");
194                     break;
195                 }
196                 else
197                 {
198                     save(stream, L.elem, L.length);
199                     getchar( );
200                     sleep(3);
201                     fclose(stream);
202                     system("cls");
203                     break;
204                 }
205             }
206             case 6:
207             {
208                 free(L.elem);
209                 L.elem = NULL;
210                 printf("annttBye Bye!nn");
211                 sleep(2);
212                 system("cls");
213                 system("color 0F");
214                 exit(0);
215             }
216             default :
217             {
218                 printf("antSorry! I have not develop the function what you want!n");
219                 sleep(2);
220                 system("cls");
221                 break;
222             }
223         }
224     }
225     
226 
227     return 0;
228 }
229 
230 void welcome(int *p_choose)
231 {
232     printf("nnn                       WELCOMEn");
233     printf("------------------------------------------------------n");
234     printf("--                1.增加指定学生信息n");
235     printf("--                2.删除指定位置信息n");
236     printf("--                3.按学号或姓名查找n");
237     printf("--                4.显示所有学生信息n");
238     printf("--                5.保存n");
239     printf("--                6.退出n");
240     printf("------------------------------------------------------n");
241     printf("请输入那想要执行的操作的序号: ");
242     scanf("%d", p_choose);
243     system("cls");
244 }
245 
246 void InitList(SqList *p_seq)
247 {
248     p_seq->elem = (StuData *)malloc(STU_NUM_MAX*sizeof(StuData));
249     if (p_seq->elem == NULL)
250     {
251         perror("nnttError: memory may full");    //perror??????????????
252         _exit(1);
253     }
254     else
255     {
256         p_seq->length = 0;
257     }
258 }
259 
260 void add(SqList *p_seq)
261 {
262     printf("Please enter information:n");
263     
264     while (1)
265     {
266         printf("ID: ");
267         scanf("%s", p_seq->elem[p_seq->length].stuID);
268         if (strlen(p_seq->elem[p_seq->length].stuID) >= ID_SIZE)
269         {
270             printf("It's too long, enter againn");
271             sleep(1);
272             system("cls");
273         }
274         else
275         {
276             break;
277         }
278     }
279     while (1)
280     {
281         printf("Name: ");
282         scanf("%s", p_seq->elem[p_seq->length].stuName);
283         if (strlen(p_seq->elem[p_seq->length].stuName) >= NAME_SIZE)
284         {
285             printf("It's too long, enter againn");
286             sleep(1);
287             system("cls");
288         }
289         else
290         {
291             break;
292         }
293     }
294     while (1)
295     {
296         printf("Score: ");
297         scanf("%lf", &p_seq->elem[p_seq->length].stuScore);
298         if (p_seq->elem[p_seq->length].stuScore <0 || p_seq->elem[p_seq->length].stuScore > 100)
299         {
300             printf("The score is percentage systemn");
301             sleep(1);
302             system("cls");
303         }
304         else
305         {
306             break;
307         }
308     }
309     p_seq->length  ;
310 }
311 
312 
313 void NodeDelete(SqList *p_seq, int locate)
314 {
315     for (int i=locate; i<=p_seq->length; i  )
316     {
317         memccpy((p_seq->elem[i-1]).stuID, (p_seq->elem[i]).stuID, '\0', ID_SIZE);
318         memccpy((p_seq->elem[i-1]).stuName, (p_seq->elem[i]).stuName, '\0', NAME_SIZE);
319         (p_seq->elem[i-1]).stuScore = (p_seq->elem[i]).stuScore;
320     }
321     p_seq->length--;
322 }
323 
324 
325 stuPtr search(stuPtr p, size_t len, char *target)
326 {
327     for (unsigned i=0; i<len; i  )
328     {
329         if (strcmp(p[i].stuID, target) == 0)
330         {
331             return (p i);
332         }
333         else if (strcmp(p[i].stuName, target)== 0)
334         {
335             return (p i);
336         }
337     }
338     return NULL;
339 }
340 
341 
342 void print(StuData *elem, size_t len)
343 {
344     printf("      ID                Name                Scoren");
345     printf("    -----------------------------------------------n");
346     if (len <= 0)
347     {
348         printf("anttWarning: NO data exist!n");
349     }
350     else
351     {
352         unsigned count = 0;
353         for (unsigned i=0; i<len; i  )
354         {
355             printf("=-",   count);
356             printf(" %stt", elem[i].stuID);
357             printf(" %stt", elem[i].stuName);
358             printf(" %.2lfn", elem[i].stuScore);
359         }
360         printf("    num: %lun", len);
361     }
362     printf("    -----------------------------------------------n");
363 }
364 
365 void save(FILE *stream, stuPtr p, size_t len)
366 {
367     if (len <= 0)
368     {
369         printf("annttSorry: No data exist!n");
370         sleep(2);
371         return;
372     }
373     else
374     {
375         unsigned count = 0;
376         fprintf(stream, "      ID                  Name                 Scoren");
377         fprintf(stream, "    -------------------------------------------------n");
378         for (unsigned i=0; i<len; i  )
379         {
380             fprintf(stream, "=-",   count);
381             fprintf(stream, " %stt", p[i].stuID);
382             fprintf(stream, " %stt", p[i].stuName);
383             fprintf(stream, " %.2lfn", p[i].stuScore);
384         }
385         fprintf(stream,"n    -------------------------------------------------n");
386         printf("anntSave successfully!nn");
387     }
388 }

 

顺序表 供给: 定义七个饱含学生新闻(学号,姓名,成绩)的顺序表和链表,使其具有如下...

顺序表

顺序表

链表:

学学数据结构 -> 线性表 -> 线性表的介绍

【全球彩票注册平台】线性表简介,线性表的基本操作及其作用。要求:

要求:

要求:

    线性表是一种标准的数据结构, 线性结构的宗旨特点是线性表中的数据成分是平稳且有限的, 在线性结构中, 有且独有三个被称为"起首数据成分"和贰个"最终数据成分", 除了起来数据成分未有一直两驱, 最终一个数码成分未有直接后继外, 其他的多少元素有且只有独一的三个直接后驱和直接后继。
    
    整理下来讲, 线性表具备如下基本特征:
        1>. 线性结构中必将存在独一二个"初阶数据成分" ;
        2>. 线性结构中无可争辩存在独一贰个"最终数据成分" ;
        3>. 除第三个数据成卓殊, 其余因素均有独一二个一贯前驱 ;
        4>. 除最终三个数目元素外, 其余因素均有独一几个直接后继 。         

概念二个分包学生音讯(学号,姓名,成绩)的顺序表和链表,使其负有如下效果:

概念多个带有学生新闻的顺序表和链表,使其独具如下效果:

概念二个分包学生音讯(学号,姓名,成绩)的顺序表和链表,使其具有如下效果:

一、线性表的定义
    线性结构的比如:
        ①. 阿拉伯语大写字母表: a = { A, B, C, ..., X, Y, Z } ;
        ②. 一礼拜中的一周: a = { MONDAY, TUESDAY, WEDNESDAY, THUREDAY, FLANDIDAY, SATUEvoqueDAY, SUNDAY } ;
    像那样, 由长度为n(n ≥ 0)的一组结点 a1, a2, ..., an 组成的点滴体系称为线性表, 个中线性表中的各样成员称为线性表的结点。
    当 n  = 0 时, 线性表为空, 称为空表。
    若是 n > 0 , 则 a1 是线性表的率先个要素, an 是最后贰个成分, 表中每叁个结点ai(1 < i < n)都有独一一个一向前驱a(i-1)和直接后继a(i 1)。     

(1) 依照钦点学生个数,各个输入学生消息;

依据内定学生个数,每一种输入学生音信;

(1) 依据内定学生个数,每一种输入学生消息;

二、线性表的逻辑结构
    在线性表中, 一个数码成分是能够由若干数额项(Data Item)组成, 如学生战绩情状表, 在该线性表中, 任意数据成分 ai 包涵了学员的学号、姓名、课程名称、分数等数码项。
    
    线性表的尺寸可根据必要抓好或降低, 而且, 非空线性表中的每贰个成分都有二个正好的职位。相当于说, 对于线性表的数量成分不只好够开展拜见, 何况还可以打开扦插、删除等操作。
    
    线性表中的数据成分的花色能够是洋相百出的, 但在同一线性表中的数量成分必定具有同等的特点, 即同一线性表中的因素是属于同一数据对象, 且相邻的数码元素之间存在着一种序偶关系。     

(2) 各个展现学生表中持有学员的相关消息;

梯次展现学生表中装有学生的连带音信;

(2) 每一个呈现学生表中具有学生的有关新闻;

三、线性表的基本运算
    对于三个线性表, 有十分大或然开展的操作如下:
        ● 创造四个线性表 ;
        ● 剖断线性表是还是不是为空 ;
        ● 显著线性表的长短 ;
        ● 查找第 k 个元素 ;
        ● 查找钦定的成分 ;
        ● 删除第 k  个元素 ;
        ● 在第 k 个成分此前插入叁个新成分 ;
        ● 销毁三个线性表。
        
    因而大家能够先定义线性表如下的主干运算:
        1>. 初叶化线性表 InitiaList(L)
            初阶规范: 无
            操作结果: 构造一个空的照旧大家所急需的线性表L, 并再次回到线性表L 。
            
        2>. 线性表置空 SetNullList(L)
            初阶标准: 线性表L已存在
            操作结构: 将已存在的线性表L置空, 并重返线性表L。
            
        3>. 求线性表的长短 GetListLength(L)
            起头标准: 线性表L已存在
            操作结构: 重回线性表L中的数据成分个数。
            
        4>. 寻觅线性表的第 i 个结点 GetListItem( L, i )
            初叶规范: 线性表L已存在, 且 1 ≤ i ≤ n
            操作结果: 若早先条件满足, 则重回第 i 项数据元素, 不然赶回NULL。
            
        5>. 取线性表中值为 x 的数额成分的直接四驱 GetItemPrior( L, x )
            初始规范: 线性表 L 已存在, 且数据 x 所在的地方 i 应满意 2 ≤ i ≤ n
            操作结果: 若 x 是线性表 L 中的数据元素, 而且不是第4个, 则重回该数据成分的直白四驱, 否则赶回 NULL 。
            
        6>. 取线性表中值为 x 的多少元素的直白后继 GetItemNext( L, x )
            开头规范: 线性表 L 已存在, 且数据 x 所在的职位 i 应满足 1 ≤ i ≤ n-1
            操作结果: 若 x 是线性表 L 中的数据成分, 而且不是终极贰个, 则重回该数额元素的第一手后继, 不然赶回 NULL 。
            
        7>. 插入结点 InsertItem( L, i, b )
            开始规范: 线性表L已经存在, 且 1 ≤ i ≤ n 1
            操作结果: 在线性表 L 中的第  i 项数据前插入八个新的且值为 b 的多寡元素, 线性表 L 的长度扩充 1。
            
        8>. 删除结点 DeleteItem( L, i )
            初阶规范: 线性表 L 已存在, 且 1 ≤ i ≤ n
            操作结果: 将线性表 L 中的第 i 项数据成分删除, 线性表L的尺寸减 1。
            
    在后来完成线性表的运算中, 能够经过上述基本运算组合变成。     

(3) 根据姓名实行搜寻,重临此学生的学号和成就;

传闻姓名实行寻觅,重返此学生的学号和实际业绩;

(3) 依照姓名举行检索,重回此学生的学号和大成;

四、线性表的 ADT 描述
    线性表能够用四个抽象数据类型( Abstract Data Type, ADT )来张开描述, 描述如下:
    
    抽象数据类型 ADT LinearList
    {
        数据对象: D = { ai | ai ∈ ElemSet, i = 1, 2, ..., n, n ≥ 0 }
        数据涉嫌: 安德拉 = { < a(i-1), ai > | a(i-1), ai ∈ D, i = 2, 3, ..., n }
        基本操作:
            Create() : 创设七个空的线性表
            Destroy() : 销毁表
            IsEmpty() : 如若表为空则重临true, 不然赶回false
            Length() : 重临表中的成分个数
            Find( k, x ): 寻觅表中第 k 个因素, 若找到, 将他保留在 x 中, 若不真实, 则再次来到 false
            Index( x ) : 再次回到元素 x 在表中的地点, 若不再表中, 则重返 0
            Delete( k, x ) : 删除表中的第 k 个因素, 并把它保存到 x 中, 函数重返修改后的线性表
            Insert( k, x ) : 在第 k 个要素前插入 x , 函数重返修改后的线性表
    }     

(4) 依照钦点的职位可回到相应的学员新闻(学号,姓名,战表);

依照钦命的职位可再次来到相应的学员消息;

(4) 根据钦定的职位可再次来到相应的学生音信(学号,姓名,成绩);

五、线性表的顺序存款和储蓄
    在微型计算机内, 能够利用使用顺序存款和储蓄结商谈链式存款和储蓄结构来代表线性表.
    
    线性表的顺序存款和储蓄是指用一组三回九转的存款和储蓄单元来积存线性表, 举例可以将线性表 N = { 10, 20, 30, 40, 50, 60, 70, 80, 90, 100 } 按如图所示的法子来积攒:

本文由全球彩票平台发布于全球彩票注册平台编程,转载请注明出处:【全球彩票注册平台】线性表简介,线性表的基

TAG标签: 全球彩票平台
Ctrl+D 将本页面保存为书签,全面了解最新资讯,方便快捷。