資料結構 順序表

做乙個豁達而努力的自己。

定義：順序表是線性表的順序儲存結構，指的是用一段連續的儲存結構依次儲存線性表的資料元素。

線性表的順序表儲存結構：

#define list_init_size 100    //線性表儲存空間初的始化分配量

typedef struct

sqlist;

順序儲存結構的三個屬性：儲存空間的起始位置(指標elem)、線性表的最大儲存量(list_init_size)、線性表的當前位置(length)。

**：

#include #include using namespace std;

#define list_init_size 100 //初始化順序表的儲存容量
//順序表中的資料元素
typedef struct
elem;
//順序表結構的定義
typedef struct
sqlist;
//順序表的初始化
bool initlist(sqlist &l)
//順序表的建立
bool createlist(sqlist &l)
return true;
}//順序表的查詢
bool getlist(sqlist l, int i, elem &e)
//順序表的插入
bool insertlist(sqlist &l, int i, elem e)
//順序表的刪除
bool deletelist(sqlist &l, int i)
//順序表的銷毀
void destroylist(sqlist &l)
//順序表的輸出
void putlist(sqlist l)
//選單
void menu()
//主函式
int main()
break;
case 4: cout << "輸入插入位置:";
cin >> i;
cout << "輸入int型資料:";
cin >> e.num;
cout << "輸入char型資料:";
cin >> e.ch;
n = insertlist(l, i, e);
if(n == 0)
cout << "插入失敗" << endl;
else
cout << "插入成功" << endl;
break;
case 5: cout << "輸入刪除位置:";
cin >> i;
n = deletelist(l, i);
if(n == 0)
cout << "刪除失敗" << endl;
else
cout << "刪除成功" << endl;
break;
case 6: destroylist(l);
cout << "順序表已銷毀" << endl;
break;
case 7: putlist(l);
break;
case 0: break;
default: cout << "輸入項不存在" << endl;
}system("pause");
}return 0;
}

資料結構 順序表

順序表的特徵 1由唯一的表名標識 2佔據一塊連續的儲存空間 3資料順序存放，元素之間有先後關係 定義動態的順序表 define maxsize 100 typedef struct sqlist 這個結構體型別存放的是順序表的資訊和順序表的資料 初始化順序表 void initsqlist sqli...

資料結構 順序表

順序表示最簡單的乙個資料結構，直接貼 吧，因為比較簡單。include include typedef struct sqlist sqlist void initlist sqlist l l length 0 void getelem sqlist l 初始化 l length j printf...

資料結構順序表

include include include include include include include include include include include include include include using namespace std define maxn 100000...