順序表是指線性表的順序表示,指的是用一組位址連續的儲存單元依次儲存線性表的資料元素。只要確定了順序表的起始位置,順序表的任一資料元素都可以隨機訪問,線性表的順序儲存結構是一種隨機訪問的儲存結構。在這點上與高階程式語言中的陣列十分相似,因此通常用陣列來描述資料結構中的順序儲存結構。
下面是在學習浙大資料結構慕課的筆記,有關順序表的實現及基本操作。
//線性表:陣列實現及各種操作
#include
#include
#define maxsize 1000
typedef
int elementtype;
typedef
int position;
typedef
struct lnode *list;
struct lnode
;//初始化
list init()
//讀取n個數
void
read
(int n, list l)
l->last = n -1;
}//查詢x的位置(儲存位置)
position find
(elementtype x, list l)
if(i > l->last)
return i;
}//插入
void
insert
(elementtype x, list l, position p)
if(p <
0|| p > l->last +1)
for(i = l->last; i >= p; i--
) l->data[p]
= x;
l->last++;}
//刪除
void
delete
(list l, position p)
for(i = p; i < l->last; i++
) l->last--;}
void
output
(list l)
printf
("%d\n"
, l->data[i]);
}int
main()
順序表的基本操作(C語言)
define list init size 100 線性表初始分配量 define listincreament 10 分配增量 include include typedef struct sqlistsqlist 定義線性表 void creat sqlist sqlist l 判斷表是不是空表...
順序表基本操作實現 c語言
include include include define max size 100 typedef int elemtype typedef struct node seqlist 初始化乙個空的順序表 seqlist initseqlist l length 0 printf 順序表初始化成功...
動態順序表的基本操作(c語言)
include include 使用malloc函式要包含這個檔案 include define init capacity 10 初始化時分配的容量 typedef struct seqlistseqlist void seqlist init seqlist list 初始化順序表 void c...