C 實現線性表的順序儲存(順序表)

2021-10-04 05:29:26 字數 1545 閱讀 5092

關於資料結構中的 線性表(佇列、棧)的相關講解,請看

c++ 實現資料結構中的線性表

typedef

int elementtype;

#define maxsize 10

struct sequence

;

typedef

int element_type;

#define maxsize 10

#include

//必須加標頭檔案

using

namespace std;

//必須加命名空間

class

sequence

; sequence *x;

//指向結構體(乙個順序表)的指標

public

:sequence()

;~sequence()

sequence

(const sequence &se)

; sequence &

operator=(

const sequence &se)

;void

insert

(element_type n,

int i)

;void

delete

(int i)

;friend ostream&

operator

<<

(std::ostream&os, sequence& se);}

;

#include

"head.h"

sequence::

sequence()

sequence::

sequence

(const sequence &se)

sequence &sequence::

operator=(

const sequence &se)

void sequence::

insert

(element_type n,

int i)

//在表尾插入

this

->x-

>data[i -1]

= n;

this

->x-

>length++;}

void sequence::

delete

(int i)

//第i個位置,對應下標i-1

線性表的順序儲存 順序表

一丶順序表 概念 採用順序儲存的線性表稱為順序表,順序表中邏輯上相鄰的資料元素在物理儲存位置上也是相鄰的。二丶定義順序表 用一維陣列來描述順序表的資料儲存。由於順序表有插入刪除等操作,即順序表的表長會發生改變。因此是陣列長度足夠大,加入整型變數length來記錄此時線性表中資料元素的個數,順序表的結...

線性表的順序儲存 順序表

線性表,簡稱表,是n n 0 個具有相同型別的資料元素的有限序列。1 線性表是乙個相當靈活的資料結構,對線性表的資料元素不僅可以進行訪問訪問,還可以進行插入和刪除等操作。2 a1稱為第1個元素,an稱為最後乙個元素,任意一對相鄰的資料元素a i 1 和a i 1序偶關係 且a i 1 稱為a i 的...

線性表的順序儲存 順序表

線性表可以按照其儲存結構劃分為順序表 鍊錶。如下圖 順序表 順序表的描述 1 陣列靜態分配 define maxsize 30 typedef int elemtype typedef structsqlist 2 陣列動態分配 define maxsize 30 typedef int elemt...