用c 做資料結構的作業題 線性表與棧

線性表的鏈式實現

class node ;

class listlk
bool isempty() 
bool delete(int k) 
node *temp = ptr->next;
ptr->next = ptr->next->next;
delete temp;
return true;}}
int insert(int k, int e) 
ptr->next = temp.next;
temp.next = ptr;
return true;}}
intlength() 
return i;
}int find(int k) 
int e = ptr->data;
return e;
}~listlk() 
}};

線性表的順序實現

class list_se

bool isempty() 
//尋找第k個數
int find(int k) 
bool delete(int k) 
}int delete_num(int k) 
bool insert(int k, int e) 
length++;
return
true;}}
~list_se() 
private:
intlength;
int inisize = 30;
int *ele;
};

棧的順序實現

class stackse 

//入棧
bool push(int e) 
else
}//出棧不返回值；
bool pop() 
}//出棧返回值
int pope(int e) 
//棧的長度
int length()
//析構
~stackse()
//置空
bool clear()
else 
return
true;}}
//空否
bool isempty() 
//棧頂
int gettop() 
else
return -100;
}};

棧的鏈式實現

class node ;

class stacklk
bool push(int e) 
else 
}bool isempty() 
bool pop() 
else 
}bool pope(int e) 
bool clear() 
else 
return  true;}}
intlength() 
}~stacklk() 
};

資料結構線性表c

time limit 1000ms memory limit 65536k 輸入n個無序的整數，建立乙個有序鍊錶，鍊錶中的結點按照數值非降序排列，輸出該有序鍊錶。第一行輸入整數個數n 第二行輸入n個無序的整數。依次輸出有序鍊錶的結點值。6 33 6 22 9 44 5 5 6 9 22 33 44 ...

資料結構與演算法（C ） 線性表

資料元素之間的邏輯關係是線性關係 線性結構是資料元素間約束力最強的一種資料結構 非空集合中，除第乙個元素無前驅外，集合中每個元素有且只有乙個直接前驅 除最後乙個元素無後繼外，集合中每個元素有且只有乙個直接後繼。1 利用順序元素的儲存位置表示線性表中相鄰資料元素之間的前後關係，即線性表的邏輯結構與儲存...

用C語言描述資料結構 線性表 順序表

什麼是線性表 線性表是由n個元素 結點 組成的有限序列。n為線性表的長度，n 0時稱為空表。線性表的邏輯特徵 1 對於非空的線性表，有且有乙個開始結點，它沒有直接前驅，而僅有乙個直接後繼。2 對於非空的線性表，有且有乙個終端結點，它沒有直接後繼，而僅有乙個直接前驅。3 對於非空的線性表，內部結點 除...