靜態順序表的實現

靜態順序表：

標頭檔案  seqlist.h

#pragma once

#define max_size 10000
typedef unsigned int size_t;
typedef int datatype;//順序表元素型別
typedef struct seqlist
seqlist, *pseqlist;
void seqlistinit(pseqlist ps);//順序表的初始化
void seqlistpushback(pseqlist ps, datatype data);//尾插
void seqlistpopback(pseqlist ps);//尾刪
void seqlistpushfront(pseqlist ps, datatype data);//頭插
void seqlistpopfront(pseqlist ps);//頭刪
void seqlistinsert(pseqlist ps, size_t pos, datatype data);//任意位置插入
void seqlisterase(pseqlist ps, size_t pos);//任意位置刪除
int seqlistfind(pseqlist ps, datatype data);//查詢資料
void seqlistremove(pseqlist ps, datatype data);//移除某個元素
int seqlistempty(pseqlist ps);//判空
int seqlistsize(pseqlist ps);//有效元素個數

#pragma once

#include#include#include "seqlist.h"
void seqlistinit(pseqlist ps)//順序表的初始化
void seqlistpushback(pseqlist ps, datatype data)//尾插
void seqlistpopback(pseqlist ps)//尾刪
void seqlistpushfront(pseqlist ps, datatype data)//頭插
for (i = ps->_size; i > 0; --i)
ps->_array[i] = ps->_array[i - 1];
ps->_array[0] = data;
ps->_size++;
}void seqlistpopfront(pseqlist ps)//頭刪
void seqlistinsert(pseqlist ps, size_t pos, datatype data)//任意位置插入
for (i = ps->_size; i > pos; --i)
ps->_array[i] = ps->_array[i - 1];
ps->_array[pos] = data;
ps->_size++;
}void seqlisterase(pseqlist ps, size_t pos)//任意位置刪除
int seqlistempty(pseqlist ps)//判空
int seqlistsize(pseqlist ps)//有效元素個數
int seqlistfind(pseqlist ps, datatype data)//查詢資料
return -1;
}void seqlistremove(pseqlist ps, datatype data)//移除某個元素
void printseqlist(pseqlist ps)//列印順序表

#include"seqlist.h"

void testseqlist()
int main()

靜態順序表的實現

define crt secure no warnings include include include define max 10 typedef int datatype typedef struct seqlist seqlist,pseqlist void initseqlist pseq...

靜態順序表的實現（C語言）

先來了解一下什麼是順序表。順序表是在計算機記憶體中以 陣列的形式儲存的線性表，是指用一組位址連續的 儲存單元 依次儲存 資料元素 的線性結構。線性表採用順序儲存的方式儲存就稱之為順序表。順序表是將表中的結點依次存放在計算機記憶體中一組位址連續的儲存單元中。來看一下什麼是連續儲存 像a b c d 這...

實現靜態順序表的相關函式

以下是用c語言實現的一部分靜態順序表的一些函式 seqlist.h include include include define seqlistmaxsize 100 typedef char seqlisttype typedef struct seqlist seqlist void seqli...