数据结构与算法是计算机科学中的两个核心概念
温馨提示:这篇文章已超过384天没有更新,请注意相关的内容是否还可用!
数据结构与算法是计算机科学中的两个核心概念。数据结构是指数据的组织方式,而算法则是解决问题的方法或步骤。下面我将给出两个简单的代码示例,一个涉及数据结构(链表),另一个涉及算法(排序)。
1. 数据结构示例:链表
链表是一种常见的数据结构,由一系列节点组成,每个节点包含数据和指向下一个节点的指针。以下是一个简单的单链表实现:
python

class Node:
def __init__(self, data=None):
self.data = data
self.next = None
hshzyj.cn
sy2sf.com
zjlkjd.com
erie-softena.cn
hongdexuexiao.cn
szbgskhbj.com.cn
mulanuo.com.cn
shuangweifood.com
tsbdtc.cn
etdyzn.com
class LinkedList:
def __init__(self):
self.head = None
def insert(self, data):
if not self.head:
self.head = Node(data)
else:
current = self.head
while current.next:
current = current.next
current.next = Node(data)
def print_list(self):
current = self.head
while current:
print(current.data)
current = current.next
# 使用示例
linked_list = LinkedList()
linked_list.insert(1)
linked_list.insert(2)
linked_list.insert(3)
linked_list.print_list() # 输出: 1 2 3
2. 算法示例:冒泡排序
冒泡排序是一种简单的排序算法,它重复地遍历要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。以下是一个冒泡排序的Python实现:
python
def bubble_sort(arr):
n = len(arr)
for i in range(n):
for j in range(0, n - i - 1):
if arr[j] > arr[j + 1]:
arr[j], arr[j + 1] = arr[j + 1], arr[j]
return arr
# 使用示例
arr = [64, 34, 25, 12, 22, 11, 90]
print("原始数组:", arr)
bubble_sort(arr)
print("排序后的数组:", arr) # 输出: 排序后的数组: [11, 12, 22, 25, 34, 64, 90]
这两个示例分别展示了数据结构(链表)和算法(冒泡排序)的基本概念。在实际编程中,我们会根据问题的需求选择合适的数据结构和算法来解决问题。
网站文章、图片来源于网络,以不营利的目的分享经验知识,版权归原作者所有。如有侵权请联系删除!
还没有评论,来说两句吧...