首页 > 其他 > 详细

2.2.1线性表的顺序存储结构---顺序表

时间:2019-07-08 09:51:47      阅读:139      评论:0      收藏:0      [点我收藏+]

定义:顺序表的顺序存储结构是把线性表中的所有元素按照其逻辑顺序依次存储到从计算机存储器中指定位置开始的一块连续的存储空间中。

技术分享图片

 

 定义线性表结构体:

技术分享图片
#include <iostream>
using namespace std;

#define MaxSize 50
typedef int ElemType;
typedef struct
{
    ElemType data[MaxSize];
    int length;
}Sqlist;
View Code

1.建立顺序表

技术分享图片
 1 #include <iostream>
 2 using namespace std;
 3 
 4 #define MaxSize 50
 5 typedef int ElemType;
 6 typedef struct
 7 {
 8     ElemType data[MaxSize];
 9     int length;
10 }Sqlist;
11 
12 //创建顺序表
13 void CreateList(Sqlist * &L, ElemType a[], int n)
14 {
15     int i = 0, k = 0;
16     L = (Sqlist *)malloc(sizeof(Sqlist));
17     while (i<n)
18     {
19         L->data[k] = a[i];
20         k++, i++;
21     }
22     L->length = k;
23 }
24 int main()
25 {
26     ElemType a[] = {1,3,5,7,9,12,89,100};
27     Sqlist * L = {};
28     CreateList(L, a, 5);
29     for (size_t i = 0; i < L->length; i++)
30     {
31         printf("%d\n", L->data[i]);
32     }
33     getchar();
34     return 0;
35 }
View Code

运行结果:

技术分享图片

 

在书中使用顺序表指针方式来建立顺序表,其含义如下图:

技术分享图片

技术分享图片

 

2.2.1线性表的顺序存储结构---顺序表

原文:https://www.cnblogs.com/xifengmo/p/11148980.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!