陣列實現靜態表

1.順序線性表的建立、插入、刪除及查詢。

2.具體要求：

（1）建立含n個資料元素的順序表；

（3）可以刪除線性表在任意合法位置i上的乙個資料元素；

（4）可以刪除線性表中所有值為e的資料元素，並知道刪除了幾個這樣的元素；

（5）可以查詢第i個位置的元素；

（7）可以輸出該表中各元素的值；

（8）可以輸出順序表的長度（即資料元素的個數）；

建立工程

header files:

#ifndef sqlist_h

#define sqlist_h
#define maxsize 30 //
定義線性表的最大長度
typedef 
int elemtype; //
線性表中存放整型元素 
typedef 
struct
sqlist;
void initial(sqlist &); //
初始化線性表
void print(sqlist &); //
輸出函式
bool insert(sqlist &,int,int); //
插入元素
bool del(sqlist &,int ,int & ); //
刪除元素
int locate(sqlist ,int ); //
查詢 #endif

sourse flies:

主函式檔案：

#include #include 

void
main()
//插入成功
break
; }
case'3
':case'4
':default:flag=0;printf("
程式結束，按任意鍵退出!\n");
}getchar();
}}

函式實現：

#include "

stdio.h
"#include 
"sqlist.h
"void initial(sqlist &v) //
初始化線性表
void print(sqlist &v)
bool insert(sqlist &v,int loc,int e) //
插入乙個元素，成功返回true，失敗返回false
else
if(v.length>=maxsize) //
線性表已滿
else
}bool del(sqlist &v,int loc,int &e) 
}int locate(sqlist v,int
e)

一般採用動態實現資料儲存。陣列的好處，直接給出下標即可找到下標相應的資料。下標為零位置不再儲存資料。

順序表 簡單實現（靜態陣列）

實現基於靜態陣列的順序表的以下基本操作 1.初始化 2.尾插 3.尾刪 4.頭插 5.頭刪 6.讀任意位置元素 7.修改任意位置元素 8.查詢指定元素值的下標 9.在任意位置插入元素 實現環境 centos6.5 vim編輯器 大體的思路，頭插尾插主要是建立在陣列的最後位，而陣列的下標是以0開始的，...

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

在寫順序表之前我們先來了解下相關的一些知識，以便我們後期能夠寫出更好的東西。資料結構是相互之間存在一種或多種特定關係的資料元素的集合。根據資料元素之間關係的不同特性，通常有如下種基本結構 集合 結構中的元素之間除了 同屬於乙個集合 的關係外，別無其他的關係。如 廣義表。線性結構 結構中的資料元素之間...

靜態陣列實現棧

vs2005執行通過，如有問題，請各位大牛指正。靜態棧的條件 棧頂初始值 top 1 棧頂 總是指向剛剛壓入的值 棧空 top 1 棧滿 top max 1 入棧 data top newitem 出棧 newitem data top include using namespace std con...