簡易靜態順序表

順序表是在計算機記憶體中以

陣列的形式儲存的線性表，是指用一組位址連續的

儲存單元

依次儲存

資料元素

的線性結構。線性表採用順序儲存的方式儲存就稱之為順序表。

順序表是將表中的結點依次存放在計算機記憶體中一組位址

連續的儲存單元中

。任務要求：實現乙個簡易靜態順序表

功能要求：可以進行尾插元素，尾刪元素，頭插元素，頭刪元素，在指定位置插入指定元素，刪除指                   定元素，刪除所有指定的元素，給表進行排序，進行二分查詢，翻轉表。

【**實現】

#ifndef __seqlist_h__
#define __seqlist_h__
#include #include #include #define max 100
typedef int datatype;
typedef struct seqlist
seqlist, *pseqlist;
void initlist(pseqlist pseq);
void print(seqlist myseq);
void pushback(pseqlist pseq, datatype x);
void popback(pseqlist pseq);
void pushfront(pseqlist pseq, datatype x);
void popfront(pseqlist pseq);
void insert(pseqlist pseq, int pos, datatype x);
void remove(pseqlist pseq, datatype x);
int find(pseqlist pseq, datatype x);
void erase(pseqlist pseq,int pos);
void removeall(pseqlist pseq, datatype x);
void reverselist(pseqlist pseq);
void sortlist(pseqlist pseq);
int binarysearch(seqlist seq, datatype x);
#endif// __seqlist_h__

#include "seqlist.h"
void initlist(pseqlist pseq)  //初始化表
void pushback(pseqlist pseq, datatype x)  //尾插
pseq->arr[pseq->size++] = x;
}void popback(pseqlist pseq)	 //尾刪
pseq->size--;
}void pushfront(pseqlist pseq, datatype x) //頭插
for(i = pseq->size; i >= 0; i--)
pseq->arr[0] = x;
pseq->size++;
}void popfront(pseqlist pseq)  //頭刪
for (i=0; i <= pseq->size; i++)
pseq->size--;
}void insert(pseqlist pseq, int pos, datatype x)	//指定位置插入指定元素
else
pseq->arr[pos] = x;
pseq->size++;
}		else
}}int find(pseqlist pseq, datatype x)	//遍歷指定元素
}	return -1;
}void erase(pseqlist pseq,int pos)	//刪除制定下標元素
pseq->size--;
}void remove(pseqlist pseq, datatype x) //刪除指定元素x
erase(pseq,ret);
}void removeall(pseqlist pseq, datatype x) //刪除所有指定元素x
}void reverselist(pseqlist pseq)	 //翻轉
}void sortlist(pseqlist pseq) //排序
}	}}int binarysearch(seqlist seq, datatype x) //二分查詢
else if(seq.arr[mid] == x)
else
}}void print(seqlist myseq) //列印表
printf("\nover\n");
}void test()
int main()

靜態順序表

在書上看到的，學習學習。題目 建立乙個靜態的順序表存放整數，大小為10，完成以下操作。1 輸入6個整數，列印出順序表中的內容，並顯示表中的剩餘的空間個數。2 在順序表中的第3個位置插入元素0，列印出順序表中的內容，並顯示表中剩餘的空間個數。3 再試圖插入表中第11個位置整數0，程式提示超出範圍。4 ...

靜態順序表

最近在學習資料結構的單鏈表部分，於是寫了乙個靜態順序表做練習。實現了對其初始化 新增 更改 刪除等功能的實現。seqlist.h pragma once define seq list ifdef seq list include include include define maxsize 100...

靜態順序表

順序表是在計算機記憶體中以陣列的形式儲存的線性表，是指用一組位址連續的儲存單元依次儲存資料元素的線性結構。線性表採用順序儲存的方式儲存就稱之為順序表。順序表是將表中的結點依次存放在計算機記憶體中一組位址連續的儲存單元中。include stdio.h include stdlib.h elemtyp...