用c寫資料結構太煩了
所以嘗試用python寫了部分的**(本人小白)(基於python的list)
全文語法簡單,易懂**
如果有錯,請各位大神指導一下;
```python
import string
class sequen():
def __init__(self):
self.list=//建立乙個空列表
def createlist(self)://建立列表
a = int(input("請輸入要建立的元素,輸入9999則結束\n"))
while a!=9999:
a=int(input("請輸入要建立的元素,輸入9999則結束\n"))
print(self.list)
def loc(self)://根據元素查詢對應的下標
a=int(input("請輸入要查詢的元素\n"))
for i in range(len(self.list)):
if self.list[i]==a:
print("找到了,下標位置:",i)
def insert(self):
a=int(input("請輸入要插入的位置:\n"))
b=int(input("請輸入要插入的元素:\n"))
if a<0 or a>len(self.list):
print("位置錯咯\n")
self.list.insert(a,b)
print("插入之後的列表為:",self.list)
def des(self):
a=int(input("請輸入要刪除的元素\n"))
for i in range(len(self.list)):
if a in self.list :
self.list.remove(a)
print("刪除該元素之後,列表:", self.list)
def null(self):
if len(self.list)==0:
print("空表哦")
else:
print("這個表的長度:",len(self.list))
def reverse(self):
if len(self.list)==0:
print("這是乙個空表拉")
print("倒序之後的順序表為:",self.list[::-1])
def prinf(self):
for i in range(len(self.list)):
print(self.list[i],end='')
print('')
def max(self):
while(true):
a=int(input("最大值:1;最小值:0;退出:9999"))
if a==1:
print(max(self.list))
elif a==0:
print(min(self.list))
elif a==9999:
break
if __name__ == '__main__':
b=sequen()
print('-----------------------------------')
print('--1.建立順序表-------2. 查詢元素-----')
print('--3.插入元素---------4. 刪除元素------')
print('--5.求表長度---------6. 逆轉順序表---')
print('--7.遍歷順序表-------8. 求最值------')
print('--9.退出---------------------------')
while(true):
num=int(input("請做出你的選擇:"))
if num==1:
b.createlist()
elif num==2:
b.loc()
elif num==3:
b.insert()
elif num==4:
b.des()
elif num==5:
b.null()
elif num==6:
b.reverse()
elif num==7:
b.prinf()
elif num == 8:
b.max()
else:
break
基於順序表實現佇列
佇列是一種先進先出 fifo 的特殊線性表。它只允許在表的一端進行插入,而在另一端刪除元素。在佇列中,允許插入的一端叫做隊尾,允許刪除的一端則稱為隊頭。佇列的基本操作也有三種,分別為 入佇列 出佇列 取隊首元素。seqqueue.h pragma once include include inclu...
基於順序表實現線性表
今天使用程式實現了一下線性表。這次突破了一下自己使用了類模板,以前我都是直接在函式宣告之後馬上就實現,但是今天我想讓整個類變得更加簡明扼要一些,所以採用了類外實現。然後類外實現發現我們還要有一些要注意的地方 就是實現函式之前,都要加一些宣告的東西 template list 這個注意一下就好了哈哈哈...
C 實現簡單順序表
順序表是在計算機記憶體中以 陣列的形式儲存的線性表,是指用一組位址連續的 儲存單元 依次儲存 資料元素 的線性結構。即線性表採用順序儲存的方式儲存就稱之為順序表。在c語言中,我們通過建立乙個結構體的方式來實現了順序表,在c 中可通過建立乙個類的形式來建立乙個順序表。直接來看 include usin...