algo

常用的算法和数据结构代码实现

• object-c
• swift
• c

简书地址

算法

• 实现冒泡排序、插入排序、选择排序、桶排序、归并排序、快速排序、计数排序

数组

• 实现一个支持动态扩容的数组
• 实现一个大小固定的有序数组，支持动态增删改操作
• 实现两个有序数组合并为一个有序数组

链表

• 实现单链表、循环链表、双向链表，支持增删操作
• 实现单链表反转
• 实现两个有序的链表合并为一个有序链表
• 实现求链表的中间结点

栈

• 用数组实现一个顺序栈
• 用链表实现一个链式栈
• 编程模拟实现一个浏览器的前进、后退功能

队列

• 用数组实现一个顺序队列
• 用链表实现一个链式队列
• 实现一个循环队列