Hướng dẫn what is data structure in python? - cấu trúc dữ liệu trong python là gì?
Python has been used worldwide for different fields such as making websites, artificial intelligence and much more. But to make all of this possible, data plays a very important role which means that this data should be stored efficiently and the access to it must be timely. So how do you achieve this? We use something called Data Structures. With that being said, let us go through the topics we will cover in Data Structures in Python. Show
The article has been broken down into the following parts:
So, let’s get started :) What is a Data Structure?Organizing, managing and storing data is important as it enables easier access and efficient modifications. Data Structures allows you to organize your data in such a way that enables you to store collections of data, relate them and perform operations on them accordingly. Python has implicit support for Data Structures which enable you to store and access data. These structures are called List, Dictionary, Tuple and Set. Python allows its users to create their own Data Structures enabling them to have full control over their functionality. The most prominent Data Structures are Stack, Queue, Tree, Linked List and so on which are also available to you in other programming languages. So now that you know what are the types available to you, why don’t we move ahead to the Data Structures and implement them using Python. Built-in Data StructuresAs the name suggests, these Data Structures are built-in with Python which makes programming easier and helps programmers use them to obtain solutions faster. Let’s discuss each of them in detail. ListsLists are used to store data of different data types in a sequential manner. There are addresses assigned to every element of the list, which is called as Index. The index value starts from 0 and goes on until the last element called the positive index. There is also negative indexing which starts from -1 enabling you to access elements from the last to first. Let us now understand lists better with the help of an example program. Find out our Python Training in Top Cities/Countries
Creating a listTo create a list, you use the square brackets and add elements into it accordingly. If you do not pass any elements inside the square brackets, you get an empty list as the output. my_list = [] #create empty list print(my_list) my_list = [1, 2, 3, 'example', 3.132] #creating list with data print(my_list) Output: Adding ElementsAdding the elements in the list can be achieved using the append(), extend() and insert() functions.
my_list = [1, 2, 3] print(my_list) my_list.append([555, 12]) #add as a single element print(my_list) my_list.extend([234, 'more_example']) #add as different elements print(my_list) my_list.insert(1, 'insert_example') #add element i print(my_list) Output: Deleting Elements
Example: my_list = [1, 2, 3, 'example', 3.132, 10, 30] del my_list[5] #delete element at index 5 print(my_list) my_list.remove('example') #remove element with value print(my_list) a = my_list.pop(1) #pop element from list print('Popped Element: ', a, ' List remaining: ', my_list) my_list.clear() #empty the list print(my_list) Output: Accessing ElementsAccessing elements is the same as accessing Strings in Python. You pass the index values and hence can obtain the values as needed. my_list = [1, 2, 3, 'example', 3.132, 10, 30] for element in my_list: #access elements one by one print(element) print(my_list) #access all elements print(my_list[3]) #access index 3 element print(my_list[0:2]) #access elements from 0 to 1 and exclude 2 print(my_list[::-1]) #access elements in reverse Output: Other FunctionsYou have several other functions that can be used when working with lists.
my_list = [1, 2, 3, 10, 30, 10] print(len(my_list)) #find length of list print(my_list.index(10)) #find index of element that occurs first print(my_list.count(10)) #find count of the element print(sorted(my_list)) #print sorted list but not change original my_list.sort(reverse=True) #sort original list print(my_list) Output:6 3 2 [1, 2, 3, 10, 10, 30] [30, 10, 10, 3, 2, 1] DictionaryDictionaries are used to store key-value pairs. To understand better, think of a phone directory where hundreds and thousands of names and their corresponding numbers have been added. Now the constant values here are Name and the Phone Numbers which are called as the keys. And the various names and phone numbers are the values that have been fed to the keys. If you access the values of the keys, you will obtain all the names and phone numbers. So that is what a key-value pair is. And in Python, this structure is stored using Dictionaries. Let us understand this better with an example program. Tạo ra một từ điểnTừ điển có thể được tạo bằng cách sử dụng niềng hoa hoặc sử dụng hàm dict (). Bạn cần thêm các cặp giá trị khóa bất cứ khi nào bạn làm việc với từ điển. my_dict = {} #empty dictionary print(my_dict) my_dict = {1: 'Python', 2: 'Java'} #dictionary with elements print(my_dict) Đầu ra: {} {1: ‘Python, 2:‘ Java,} Thay đổi và thêm khóa, cặp giá trịĐể thay đổi các giá trị của từ điển, bạn cần phải làm điều đó bằng các khóa. Vì vậy, trước tiên bạn truy cập khóa và sau đó thay đổi giá trị cho phù hợp. Để thêm các giá trị, bạn chỉ cần thêm một cặp giá trị khóa khác như được hiển thị bên dưới. my_dict = {'First': 'Python', 'Second': 'Java'} print(my_dict) my_dict['Second'] = 'C++' #changing element print(my_dict) my_dict['Third'] = 'Ruby' #adding key-value pair print(my_dict) Đầu ra: {'đầu tiên': 'python', 'thứ hai': 'java'} {'first': 'python', 'thứ hai': 'c ++'} {'first': 'python', 'thứ hai': ' C ++ ',' thứ ba ':' Ruby '} Xóa khóa, cặp giá trị
my_dict = {'First': 'Python', 'Second': 'Java', 'Third': 'Ruby'} a = my_dict.pop('Third') #pop element print('Value:', a) print('Dictionary:', my_dict) b = my_dict.popitem() #pop the key-value pair print('Key, value pair:', b) print('Dictionary', my_dict) my_dict.clear() #empty dictionary print('n', my_dict) Output: Giá trị: Từ điển Ruby: {{đầu tiên Khóa, cặp giá trị: (’thứ hai,‘ java,) Từ điển {’đầu tiên {} Truy cập các yếu tốBạn chỉ có thể truy cập các yếu tố bằng các phím. Bạn có thể sử dụng hàm get () hoặc chỉ truyền các giá trị chính và bạn sẽ truy xuất các giá trị. my_dict = {'First': 'Python', 'Second': 'Java'} print(my_dict['First']) #access elements using keys print(my_dict.get('Second')) Đầu ra: Python Java Cac chưc năng khacBạn có các hàm khác nhau trả lại cho chúng tôi các khóa hoặc giá trị của cặp giá trị khóa tương ứng với các hàm khóa (), giá trị (), item (). my_list = [1, 2, 3] print(my_list) my_list.append([555, 12]) #add as a single element print(my_list) my_list.extend([234, 'more_example']) #add as different elements print(my_list) my_list.insert(1, 'insert_example') #add element i print(my_list)0 Đầu ra: Dict_Keys (['First', 'Second', 'thứ ba']) Dict_Values (['Python', 'Java', 'Ruby']) Dict_Items ([('đầu tiên', 'Python'), ('thứ hai ',' Java '), (' thứ ba ',' ruby ')]) TupleTuples giống như danh sách với ngoại lệ mà dữ liệu đã từng nhập vào bộ tuple không thể thay đổi bất kể điều gì. Ngoại lệ duy nhất là khi dữ liệu bên trong tuple có thể thay đổi, chỉ sau đó dữ liệu tuple mới có thể được thay đổi. Chương trình ví dụ sẽ giúp bạn hiểu rõ hơn. Tạo ra một tupleBạn tạo một tuple bằng cách sử dụng dấu ngoặc đơn hoặc sử dụng hàm tuple (). my_list = [1, 2, 3] print(my_list) my_list.append([555, 12]) #add as a single element print(my_list) my_list.extend([234, 'more_example']) #add as different elements print(my_list) my_list.insert(1, 'insert_example') #add element i print(my_list)1 Đầu ra: (1, 2, 3) Truy cập các yếu tốBạn chỉ có thể truy cập các yếu tố bằng các phím. Bạn có thể sử dụng hàm get () hoặc chỉ truyền các giá trị chính và bạn sẽ truy xuất các giá trị. my_list = [1, 2, 3] print(my_list) my_list.append([555, 12]) #add as a single element print(my_list) my_list.extend([234, 'more_example']) #add as different elements print(my_list) my_list.insert(1, 'insert_example') #add element i print(my_list)2 Đầu ra: Python Java Cac chưc năng khacBạn có các hàm khác nhau trả lại cho chúng tôi các khóa hoặc giá trị của cặp giá trị khóa tương ứng với các hàm khóa (), giá trị (), item (). my_list = [1, 2, 3] print(my_list) my_list.append([555, 12]) #add as a single element print(my_list) my_list.extend([234, 'more_example']) #add as different elements print(my_list) my_list.insert(1, 'insert_example') #add element i print(my_list)3 Đầu ra: Dict_Keys (['First', 'Second', 'thứ ba']) Dict_Values (['Python', 'Java', 'Ruby']) Dict_Items ([('đầu tiên', 'Python'), ('thứ hai ',' Java '), (' thứ ba ',' ruby ')]) Cac chưc năng khacBạn có các hàm khác nhau trả lại cho chúng tôi các khóa hoặc giá trị của cặp giá trị khóa tương ứng với các hàm khóa (), giá trị (), item (). Đầu ra: Dict_Keys (['First', 'Second', 'thứ ba']) Dict_Values (['Python', 'Java', 'Ruby']) Dict_Items ([('đầu tiên', 'Python'), ('thứ hai ',' Java '), (' thứ ba ',' ruby ')])Tuple Tuples giống như danh sách với ngoại lệ mà dữ liệu đã từng nhập vào bộ tuple không thể thay đổi bất kể điều gì. Ngoại lệ duy nhất là khi dữ liệu bên trong tuple có thể thay đổi, chỉ sau đó dữ liệu tuple mới có thể được thay đổi. Chương trình ví dụ sẽ giúp bạn hiểu rõ hơn.Tạo ra một tuple Bạn tạo một tuple bằng cách sử dụng dấu ngoặc đơn hoặc sử dụng hàm tuple ().Đầu ra: (1, 2, 3) my_list = [1, 2, 3] print(my_list) my_list.append([555, 12]) #add as a single element print(my_list) my_list.extend([234, 'more_example']) #add as different elements print(my_list) my_list.insert(1, 'insert_example') #add element i print(my_list)5 Truy cập các phần tử giống như để truy cập các giá trị trong danh sách. Đầu ra: 1 2 3 Edureka (1, 2, 3, ‘Edureka,) 1 (1, 2, 3,‘ Edureka,) ECác yếu tố nối tiếp my_list = [1, 2, 3] print(my_list) my_list.append([555, 12]) #add as a single element print(my_list) my_list.extend([234, 'more_example']) #add as different elements print(my_list) my_list.insert(1, 'insert_example') #add element i print(my_list)6 Để nối các giá trị, bạn sử dụng toán tử ‘+, sẽ mất một tuple khác để được thêm vào nó. Đầu ra: (1, 2, 3, 4, 5, 6)Các chức năng này giống như chúng dành cho danh sách. my_list = [1, 2, 3] print(my_list) my_list.append([555, 12]) #add as a single element print(my_list) my_list.extend([234, 'more_example']) #add as different elements print(my_list) my_list.insert(1, 'insert_example') #add element i print(my_list)7
Tạo một bộ Các bộ được tạo bằng cách sử dụng niềng hoa nhưng thay vì thêm các cặp giá trị khóa, bạn chỉ cần truyền các giá trị cho nó. Đầu ra: {1, 2, 3, 4, 5} Thêm các yếu tốĐể thêm các phần tử, bạn sử dụng hàm ADD () và truyền giá trị cho nó.Đầu ra: {1, 2, 3, 4} Hoạt động trong bộCác hoạt động khác nhau trên các tập hợp như liên minh, giao lộ và như vậy được hiển thị bên dưới. Xếp hàngHàng đợi cũng là một cấu trúc dữ liệu tuyến tính dựa trên nguyên tắc đầu tiên đầu tiên (FIFO) trong đó dữ liệu được nhập đầu tiên sẽ được truy cập đầu tiên. Nó được xây dựng bằng cách sử dụng cấu trúc mảng và có các hoạt động có thể được thực hiện từ cả hai đầu của hàng đợi, nghĩa là đuôi hoặc lưng trước. Các hoạt động như thêm và xóa các phần tử được gọi là en-queue và de-cator và truy cập các yếu tố có thể được thực hiện. Hàng đợi được sử dụng làm bộ đệm mạng để quản lý tắc nghẽn giao thông, được sử dụng trong các hệ điều hành để lên lịch công việc và nhiều hơn nữa.
CâyCây là các cấu trúc dữ liệu phi tuyến tính có gốc và nút. Root là nút từ nơi dữ liệu bắt nguồn và các nút là các điểm dữ liệu khác có sẵn cho chúng tôi. Nút đi trước là cha mẹ và nút sau được gọi là đứa trẻ. Có những cấp độ một cây phải hiển thị độ sâu của thông tin. Các nút cuối cùng được gọi là lá. Cây tạo ra một hệ thống phân cấp có thể được sử dụng trong rất nhiều ứng dụng trong thế giới thực như các trang HTML sử dụng cây để phân biệt thẻ nào có trong khối nào. Nó cũng hiệu quả trong việc tìm kiếm mục đích và nhiều hơn nữa.
Danh sách liên kếtDanh sách được liên kết là các cấu trúc dữ liệu tuyến tính không được lưu trữ do đó nhưng được liên kết với nhau bằng cách sử dụng con trỏ. Nút của một danh sách được liên kết bao gồm dữ liệu và một con trỏ được gọi là Next. Các cấu trúc này được sử dụng rộng rãi nhất trong các ứng dụng xem hình ảnh, ứng dụng trình phát nhạc, v.v.
Đồ thịBiểu đồ được sử dụng để lưu trữ thu thập dữ liệu của các điểm gọi là các đỉnh (nút) và các cạnh (cạnh). Đồ thị có thể được gọi là đại diện chính xác nhất của bản đồ trong thế giới thực. Chúng được sử dụng để tìm ra các khoảng cách chi phí khác nhau giữa các điểm dữ liệu khác nhau được gọi là các nút và do đó tìm thấy đường dẫn ít nhất. Nhiều ứng dụng như Google Maps, Uber và nhiều biểu đồ sử dụng khác để tìm khoảng cách ít nhất và tăng lợi nhuận theo những cách tốt nhất. They are used to find the various cost-to-distance between the various data points called as the nodes and hence find the least path. Many applications such as Google Maps, Uber, and many more use Graphs to find the least distance and increase profits in the best ways.
HashmapsHashmap giống như những gì từ điển trong Python. Chúng có thể được sử dụng để triển khai các ứng dụng như danh bạ, dữ liệu điền vào danh sách và nhiều hơn nữa.
Điều đó kết thúc tất cả các cấu trúc dữ liệu nổi bật trong Python. Tôi hy vọng bạn đã hiểu được các cấu trúc dữ liệu do người dùng định nghĩa mà chúng tôi có trong Python và tại sao chúng lại quan trọng. Bây giờ bạn đã hiểu các cấu trúc dữ liệu trong Python, hãy xem & nbsp; Chứng nhận Python & nbsp; bởi Edureka, & nbsp; một công ty học tập trực tuyến đáng tin cậy & nbsp; với mạng lưới nhiều hơn & NBSP; by Edureka, a trusted online learning company with a network of more than 250,000 satisfied learners spread across the globe. Khóa đào tạo Chứng nhận lập trình Python của Edureka, được thiết kế cho các sinh viên và các chuyên gia muốn trở thành bậc thầy trong chương trình Python. Khóa học được thiết kế để cung cấp cho bạn một khởi đầu vào chương trình Python và đào tạo bạn cho cả các khái niệm cốt lõi và nâng cao. Đi trước đường cong công nghệ với chương trình sau đại học này trong AI và học máy hợp tác với Học viện E & CNTT, Viện Công nghệ Quốc gia, Warangal. Khóa học trí tuệ nhân tạo này được quản lý để mang lại kết quả tốt nhất. Có một câu hỏi cho chúng tôi? Vui lòng đề cập đến nó trong phần bình luận của các cấu trúc dữ liệu này mà bạn cần học với blog Python và chúng tôi sẽ liên hệ lại với bạn càng sớm càng tốt. Cấu trúc dữ liệu trong Python là gì?Cấu trúc dữ liệu là các cấu trúc cơ bản xung quanh mà bạn xây dựng các chương trình của mình. Mỗi cấu trúc dữ liệu cung cấp một cách tổ chức dữ liệu cụ thể để có thể truy cập hiệu quả, tùy thuộc vào trường hợp sử dụng của bạn. Python vận chuyển với một bộ cấu trúc dữ liệu rộng lớn trong thư viện tiêu chuẩn của nó.the fundamental constructs around which you build your programs. Each data structure provides a particular way of organizing data so it can be accessed efficiently, depending on your use case. Python ships with an extensive set of data structures in its standard library.
Ý bạn là gì về cấu trúc dữ liệu?Cấu trúc dữ liệu là một định dạng chuyên dụng để tổ chức, xử lý, truy xuất và lưu trữ dữ liệu.Có một số loại cấu trúc dữ liệu cơ bản và nâng cao, tất cả được thiết kế để sắp xếp dữ liệu phù hợp với một mục đích cụ thể.Cấu trúc dữ liệu giúp người dùng dễ dàng truy cập và làm việc với dữ liệu họ cần theo những cách thích hợp.a specialized format for organizing, processing, retrieving and storing data. There are several basic and advanced types of data structures, all designed to arrange data to suit a specific purpose. Data structures make it easy for users to access and work with the data they need in appropriate ways.
Tại sao các cấu trúc dữ liệu trong Python?Cấu trúc dữ liệu là một cách tổ chức dữ liệu để có thể truy cập hiệu quả hơn tùy thuộc vào tình huống.Cấu trúc dữ liệu là nguyên tắc cơ bản của bất kỳ ngôn ngữ lập trình nào xung quanh mà một chương trình được xây dựng.a way of organizing data so that it can be accessed more efficiently depending upon the situation. Data Structures are fundamentals of any programming language around which a program is built.
Cấu trúc dữ liệu nào là danh sách Python?Danh sách là một cấu trúc dữ liệu trong Python là một chuỗi các yếu tố có thể thay đổi, hoặc có thể thay đổi, được thay đổi.Mỗi phần tử hoặc giá trị bên trong danh sách được gọi là một mục.Giống như các chuỗi được định nghĩa là ký tự giữa các trích dẫn, danh sách được xác định bằng cách có các giá trị giữa dấu ngoặc vuông [].a mutable, or changeable, ordered sequence of elements. Each element or value that is inside of a list is called an item. Just as strings are defined as characters between quotes, lists are defined by having values between square brackets [ ] . |