郑茂茂的博客

选择排序 void select_sort(int *a,int length) { int i, j, temp, min, pos; for(i=0; i<=length-1; i++) { min = a[i]; for(j=i; j<=length-1; j++) if(a[j]<min) { min = a[j]; pos = ...

冒泡排序 #include <stdio.h> void bubble_sort(int *a, int length) { int i, j, temp ; for(i = 0; i <= length-2; i++)//循环一次找出一个最大元素移动到最后 for(j=0; j<=length-2-i; j++)//遍历数组将...

栈的数据类型描述 # 栈的抽象数据类型描述: # ADT Stack: # Stack(self): # 创建空栈 # pass # is_empty(self): # 判断栈是否为空 # pass # push(self,elem): # 将元素elem压入栈顶 # pass # pop(se...

队列的数据类型描述 # ADT Queue: # Queue(self) #创建空队列 # is_empty(self) #判断队列是否为空 # enqueue(self, elem) #入队 # dequeue(self) #出队 # peek(self) ...

初步使用链表 #!/usr/bin/env python3 # -*- coding: utf-8 -*- # 链表学习方法： # 用抽象方式的来理解链表会比从内存上理解更好，从内存上理解链表会很绕 # 功能： # 创建空表 删除表 判断表是否为空 判断表是否满 # 首插 尾插 一般情况插入 # 首删 尾删 一般情况和删 # 扫描、查找和遍历 1、按元素查找2、按下标查找 class...