Structure des données Python: tableaux, listes, piles, files d'attente et implémentations

Nightmare 762459510 2021-11-25 18:31:21
structure des donn es python

Tout d'abord,,Nous devons faire la distinction entre certains concepts et leur relation

Tableau(array) Tableau(list) Liste des liens(linked list) Liste des tableaux(array list) File d'attente(queue) Pile(stack)

image

listListe

arrayTableau

pythonIntégré au milieulistStructure des données Les types de données stockées peuvent être différents.

Mais il y a un inconvénient. listC'est l'index des données, c'est - à - dire le pointeur Cela nécessite le stockage original des données plus un pointeur vers les données Augmentation de la consommation.

pythonMoyennenumpyDe la bibliothèquearray Stockage d'un seul type de données .

pythonLe tableau n'est pas un type de données de base Mais vous pouvez appelerarrayBibliothèque OunumpyTableau d'utilisation de la bibliothèquearray .

arrayLa Bibliothèque ne peut créer que des tableaux unidimensionnels numpyLes tableaux sont très polyvalents Utilisation recommandéenumpy.

1 import array
2 arr=array.array('i',[1,2,3,4]) #Créer un tableau
3 print(arr,type(arr))

Conversion mutuelle

1 import numpy as np
2 arr=np.array([1,2,3,4]) #Créer un tableau
3 li=arr.tolist() #Tableau converti en liste
4 new_arr=np.array(li) #Liste au tableau
5 print(arr,type(arr))
6 print(li,type(li))
7 print(new_arr,type(new_arr))
#Produits
[1 2 3 4] <class 'numpy.ndarray'>
[1, 2, 3, 4] <class 'list'>
[1 2 3 4] <class 'numpy.ndarray'>

On peut le découvrir.listLes éléments sont séparés par des virgules,arrayIl n'y a pas de symbole entre

QueueFile d'attente -Une structure de tableau qui ne permet qu'une opération de suppression dans un segment et une opération d'insertion à l'autre extrémité

StackPile -Supprimer la structure du tableau à la même extrémité que l'opération insert

Caractéristiques

Queue -Premier entré, premier sorti FIFO first in first out

Stack -Sortie avant et arrière FILO first in last out

Points communs:La pile et la file d'attente sont des tables linéaires avec des opérations limitées

Objet:Pile:Problème de correspondance entre parenthèses pour l'expression,Solution labyrinthe

File d'attente:Les banques font la queue,Problèmes de processus du système d'exploitation,Problème de partenaire de danse

Si votre temps n'est pas très stressant,Et je veux être rapidepythonAmélioration,Le plus important, c'est de ne pas avoir peur de souffrir.,Je vous suggère d'utiliser Wechat:762459510 ,C'est vraiment bien.,Beaucoup de gens progressent rapidement,J'ai besoin que tu n'aies pas peur de souffrir.!Vous pouvez l'ajouter et le voir.~

pythonMise en œuvre de la file d'attente:(Il y a des commentaires)

 1 class Node(object):
2 def __init__(self,val): #Valeur entrante du noeud
3 self.next=None #Chaque noeud définit2Propriétés nextPointez vers la position suivante
4 self.val=val # val Valeur du noeud
5
6 class Queue(object):
7 def __init__(self):
8 self.first=None #Chaque définition de file d'attente2Propriétés firstSupprimer l'extrémité
9 self.last=None # lastInsert end
10
11 def enqueue(self,n):
12 n=Node(n)
13 if(self.first==None): #Si la file d'attente est vide
14 self.first=n
15 self.last=n
16 else: #Si la file d'attente n'est pas vide
17 self.last.next=n #L'extrémité d'insertion pointe versn
18 self.last=n #La dernière valeur à l'extrémité d'insertion estn
19
20 def dequeue(self):
21 if (self.first==None):
22 return None
23 else:
24 reval=self.first.val
25 self.first=self.first.next #Spécifiez le premier à l'extrémité de suppression comme suivant
26 return reval
27 def allquit(self): # allquitAction:Les éléments de la file d'attente sont placés danslistFacile à imprimer
28 alist=[]
29 while (self.first!=None): #Cycle
30 temp=self.first.val #EtdequeueMême opération pour
31 self.first=self.first.next
32 alist.append(temp)
33 return alist
34
35 if __name__ == "__main__":
36 q=Queue()
37 q.enqueue(1)
38 q.enqueue(2)
39 q.enqueue(3)
40 q.dequeue()
41 print(q.allquit())

pythonMise en œuvre de la pile:(Il y a des commentaires)

 1 class Node(object):
2 def __init__(self,val):
3 self.next=None
4 self.val=val
5 class Stack(object):
6 def __init__(self):
7 self.top=None #EtqueueLes différents Inserts de suppression de pile sont à une extrémité Donc une seule position est définie
8
9 def push(self,n):
10 n=Node(n)
11 if(self.top==None): #Si la pile est vide
12 self.top=n
13 else:
14 n.next=self.top #L'élément insert suivant est l'élément top treillis
15 self.top = n #L'élément de la grille supérieure est la valeur d'insertion
16
17 def pop(self): #Supprimer les éléments de la grille supérieure
18 if(self.top==None): #Si la pile est vide
19 return None
20 else:
21 temp=self.top.val
22 self.top=self.top.next #Le nouvel élément top treillis est le dernier de l'ancien
23 return temp
24
25 def allquit(self): #Méthode de la pile d'impression
26 alist=[]
27 while(self.top!=None): #Cycle
28 temp=self.top.val #Etpop()La méthode fonctionne de la même façon
29 self.top=self.top.next
30 alist.append(temp)
31 print(alist)
32
33 if __name__== "__main__" :
34 s=Stack()
35 s.push(1)
36 s.push(3)
37 s.push(5)
38 s.pop()
39 s.allquit()
版权声明
本文为[Nightmare 762459510]所创,转载请带上原文链接,感谢
https://javamana.com/2021/11/20211125182917905n.html

  1. Java经典面试题详解,突围金九银十面试季(附详细答案,mysql集群架构部署方案
  2. java整理,java高级特性编程及实战第一章
  3. java教程——反射,mongodb下载教程
  4. Java岗大厂面试百日冲刺 - 日积月累,每日三题【Day12,zookeeper原理作用
  5. Java后端互联网500道中高级面试题(含答案),linux钩子技术
  6. java8 Stream API及常用方法,java初级程序员面试
  7. java-集合-Map(双列)——迪迦重制版,2021Java开发社招面试解答之性能优化
  8. Flink处理函数实战之二:ProcessFunction类,java线程面试题目
  9. flex 布局详解,【Java面试题
  10. Linux basic command learning
  11. Why did docker lose to kubernetes? Docker employee readme!
  12. MySQL安装
  13. Elastic Search Aggregate Learning five: Problem Analysis of Uncertainty of sequencing results, Alibaba Java Performance Tuning Practical
  14. Installing, configuring, starting and accessing rabbitmq under Linux
  15. Oracle SQL injection summary
  16. Installation MySQL
  17. L'exposition à la photo d'essai sur la route i7 du nouveau vaisseau amiral de BMW Pure Electric a également été comparée à celle de Xiaopeng p7.
  18. spring JTA 关于异常处理的时机问题
  19. Le problème du temps de traitement des exceptions dans la JTA printanière
  20. Flink Handling Function Real War II: processfunction class, Java thread interview subject
  21. Oracle SQL injection summary
  22. [Java data structure] you must master the classic example of linked list interview (with super detailed illustration and code)
  23. Do you really know MySQL order by
  24. Record a java reference passing problem
  25. spring JTA 關於异常處理的時機問題
  26. Java - Set - Map (double file) - dija Rewriting, 2021 Java Developer's Performance Optimization
  27. Android入门教程 | OkHttp + Retrofit 取消请求的方法
  28. Java 8 Stream API and common methods, Java Junior Program interview
  29. Github 疯传!史上最强!BAT 大佬,2021年最新Java大厂面试笔试题分享
  30. git(3)Git 分支,zookeeper下载教程
  31. Java Backend Internet 500 questions d'entrevue moyennes et avancées (y compris les réponses), technologie de crochet Linux
  32. Entretien d'entretien d'usine Java post sprint de 100 jours - accumulation de jours et de mois, trois questions par jour [jour 12, fonction de principe de Zookeeper
  33. Tutoriel Java - reflection, tutoriel de téléchargement mongodb
  34. How to analyze several common key and hot issues in redis from multiple dimensions
  35. GIT (3) GIT Branch, Zookeeper Download tutoriel
  36. Tutoriel de démarrage Android | okhttp + Retrofit comment annuler une demande
  37. Design pattern [3.3] - Interpretation of cglib dynamic agent source code
  38. Share the actual operation of private collection project nodejs backend + Vue + Mysql to build a management system
  39. Springboot has 44 application initiators
  40. GitHub上霸榜久居不下的《Java面试突击宝典》,java图形用户界面设计基础
  41. GitHub上访问下载破百万的神仙文档《Java面试神技》看完我呆了,java面试问项目中遇到的问题
  42. GitHub上标星75k 超牛的《Java面试突击版,java高级工程师技能
  43. GitHub上标星2,java项目开发实训教程
  44. Docker development environment Preview
  45. JavaScript高級深入淺出:掌握 this 指向
  46. JavaScript Advanced Insight and outside: Mastering this direction
  47. Vue de l'application pratique de Javascript, drop drag Event
  48. docker 安装部署 Jenkins 2.322
  49. kafka安装
  50. 近九万字图文详解RabbitMQ
  51. Engaged in Java for one and a half years, how to break through yourself
  52. 输出9*9乘法表----java
  53. 判断一个数是不是素数-------java
  54. java项目,记录页面修改值,内部打“官司”用
  55. Docker installation Deployment Jenkins 2.322
  56. Comment porter un pantalon en hiver? Les petits hommes, les jambes épaisses et la largeur de l'entrejambe peuvent être vus. 3 techniques pour éviter la foudre
  57. MySQL下载和安装教程
  58. In depth analysis of rocketmq source code - message storage module
  59. Spring transaction management
  60. mysql恢复ibd数据,为何频频报错?