基於python實現順序表(簡單)

2021-10-10 14:53:40 字數 2317 閱讀 7346

用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...