计算机四大件_数据结构与算法复习(笔记)

---

前言

奇牛 ; 计算机 ; 数据结构 ; 算法 ; 笔记

---

---

一、顺序表

---

---

、第三章_栈和队列

1.栈

2.队列

3.问题

1. 栈的特点是: 先进后出
2. 队列的特点是: 先进先出
3. 栈和队列的共同特点是:
   (1)都是线性数据结构，都支持添加和删除元素的操作
   (2)添加和删除操作都是在一端进行，栈是在栈顶进行，队列是在队尾进行

1.

---

---

、第八章_排序

1.常见排序算法

1. 快速排序
2. 冒泡排序
3. 堆排序
4. 选择排序
5. 直接插入排序
6. 折半插入排序
7. 归并排序
8. 基数排序

2.冒泡排序

void BubbleSort(int a[], int n)
{
	int i, j, x;
	for(i = 0; i < n-1; i++) // 
	{
		for(j = 0; j < n-i-1; j++)//
		if(a[j] > a[j+1]) //
	{
		x = a[j+1];
		a[j+1] = a[j];
		a[j] = x;
	}
	}
}

---

---

总结

23/05/06 - 未完结