随笔 - 410
文章 - 0
评论 - 519
阅读 -
147万
07 2013 档案
数据结构和算法系列5 七大排序之冒泡排序和快速排序
摘要:排序是我们生活中经常会面对的问题。同学们做操时会按照从矮到高排列;老师查看上课出勤情况时,会按学生学号顺序点名;高考录取时,会按成绩总分降序依次录取等。排序是数据处理中经常使用的一种重要的运算,它在我们的程序开发中承担着非常重要的角色。 排序分为以下四类共七种排序方法: 交换排序: 1) 冒泡排序 2) 快速排序 选择排序: 3) 直接选择排序 4) 堆排序 插入排序: ...
阅读全文
数据结构和算法系列4 队列
摘要:上一篇讲了栈,这一篇要总结的是我们常用的队列,我想从以下几个方面进行总结。 1,什么是队列? 2,队列的存储结构? 3,队列的常用操作及实现代码? 1,什么是队列 1,首先,队列也是一种特殊的线性表,它是一种操作受限的线性表。它只允许在表的一端进行元素插入,而在另一端进行元素删除。允许插入的一端称为队尾(rear),允许删除的一端称为队头(font)。 2,对于队列,与现实生...
阅读全文
数据结构和算法系列3 栈
摘要:上一篇总结完了线性表之链表,这一篇文章我们要总结的是栈,我想从以下几个方面来进行总结。 1,什么是栈? 2,栈的存储结构? 3,栈的常见操作及代码实现? 1,什么是栈 首先栈是一种特殊的线性表。那它的特殊性表现在哪里呢?栈是限定在表的一端进行插入和删除运算的线性表,因此,栈也称为后进先出(LIFO)的线性表。 它有很多应用场景,比如食堂中的一叠盘子,我们只能从顶端一个一个地取...
阅读全文
数据结构和算法系列2 线性表之链表
摘要:上一篇我们总结完了顺序表,这一篇我们要总结的是线性表的链表,我想从以下几点进行总结。 1,为什么要使用链表? 2,链表的存储结构? 3,链表的常用操作代码实现? 1,为什么要使用链表 通过上一篇的学习,我们知道顺序表存在一些问题,主要有以下两个方面。 1,顺序表的长度是固定的,如果超出分配的长度就会造成溢出,如果存放的数据太少则会造成空间浪费。 2,在插入元素和删除元素...
阅读全文
数据结构和算法系列1 线性表之顺序表
摘要:十月份就要考数据结构了,为了这次考试能顺利通过。同时数据结构在开发过程中也是相当重要的,但是以前从来就没有系统地学习过。所以正好借此机会好好地学习下数据结构,一方面是为了通过考试,另一方面也把数据结构和算法这一块的基础打牢一点,真是一举两得啊。 我打算把这一部分写成一个系列,分为C#和C语言两个版本,每周发布两篇。从线性表开始,这一篇主要总结线性表之顺序表的相关操作,主要分以下几个部分来总结。 ...
阅读全文
单元测试系列1 单元测试入门
摘要:因为项目的关系,现在项目中需要用到单元测试,以前的项目中没有使用过,所以对这个不熟悉,现在正好利用这个机会学习一下单元测试,这篇文章主要从以下几个方面来总结,以便能够入门单元测试。 1,什么是单元测试? 2,常见的单元测试框架? 3,如何使用VS自带的单元测试框架进行单元测试? 1,什么是单元测试 简单来说,单元测试就是检查一个方法执行后的结果是否与预期的一致。 2,常见的单...
阅读全文