資料結構之順序表。

今天我們來學習一下順序表的各種演算法,希望大家能認真練習。

#pragma once

#include#include#include#includetypedef int datatype;
#define max_size (100) 
typedef struct seqlistseqlist;
//初始化
void seqlistinit(seqlist *psl)
//銷毀
void seqlistdestroy(seqlist *psl)
//增刪改查
//增//尾插
void seqlistpushback(seqlist *psl,datatype data)
// 頭插
void seqlistpushfront(seqlist *psl, datatype data)
psl->array[n]=data; //再給第乙個賦值data.
psl->size++; //總長度加1.
}// 根據下標插入
void seqlistinsert(seqlist *psl, int pos, datatype data)
psl->array[pos]=data; //再給pos位賦值data。
psl->size++;
}//尾刪
void seqlistpopback(seqlist *psl)
//頭刪
void seqlistpopfront(seqlist *psl)
psl->size--; //總長度減一。
}//根據下標刪除
void seqlisterase(seqlist *psl,int pos)
psl->size--; //總長度減一。
}// 查詢
// 返回遇到的第乙個下標，如果沒有遇到，返回 -1
int seqlistfind(seqlist *psl, datatype data)
} return -1;
}//根據資料刪除，只刪除遇到的第乙個。
void seqlistremove(seqlist *psl,datatype data)
else }
psl->size--; //最後長度減一。
}// 根據資料刪除，刪除所有遇到的
void seqlistremoveall(seqlist *psl, datatype data)
} psl->size=j;
}// 根據下標更新
void seqlistupdate(seqlist *psl, int pos, datatype data)
// 判斷是否為空，1 表示空， 0 表示不空 
int seqlistempty(seqlist *psl)
return 0;
}// 返回數量 
int seqlistsize(seqlist *psl)

資料結構之順序表

首先是標頭檔案seqlist.h ifndef seqlist h define seqlist h include includeusing namespace std define elemtype int define seqlist default size 10 typedef struc...

資料結構之順序表

順序表的思想容易了解，但是 不容易掌握，我這裡根據老師所提供的 進行一下簡單的總結 這個 包含順序表的查詢，插入，刪除，建表，輸出資料 includeusing namespace std define ok 1 define error 0 define overflow 2 typedef in...

資料結構之順序表

順序表就是按照順序儲存方式儲存的線性表，該線性表的結點按照邏輯次序一次存放在計算機的一組連續的儲存單元中如下圖 由於順序表是一次存放的，只要知道了該順序表的首位址以及每個資料元素所占用的儲存長度，那麼我們就很容易計算出任何乙個資料元素 也就是資料繫結點 的位置。1 結點資料型別 public cla...