庄浩 - 博客园

摘要：我们先来看一种最简答的排序方法-插入排序，插入排序通过N-1趟（Pass）排序组成，如P代表趟数，那么我们一共要从P=1到P=N-1，每一趟排序，我们可以保证从位置0到位置P-1也就是前P个元素都已经是排好序的。方法就是在第P趟时将位置P上的元素放入前P个元素组成的排... 阅读全文

posted @ 2014-05-20 22:59 庄浩阅读(115) 评论(0) 推荐(0) 编辑

摘要：队列先进先出，涉及到两个位置的操作，一个是队首，一个是队尾，我们分别用两个整型变量来表示队首和队尾，另外需要注意的是我们实现队列时要借助循环数组，具体在代码中已经很清楚了。实现过程中的技巧与用数组实现栈时大多数一样。首先，我们来声明类型，结构和例程。/*** @fil... 阅读全文

posted @ 2014-05-20 11:27 庄浩阅读(524) 评论(0) 推荐(0) 编辑

摘要：我们在学习数据结构时，把声明部分放在.h文件中，而把实现部分放在.c文件中，我使用的是code blocks，却发现会出现找不到头文件的问题，同样使用code blocks的伙伴可能也会遇到，现贴出解决方法：点击Project(项目)->Build Options(生... 阅读全文

posted @ 2014-05-20 11:05 庄浩阅读(642) 评论(0) 推荐(0) 编辑

摘要：用单链表实现栈并不是最好的方法，因为出入栈都要涉及指针的操作，在一些情况下这些操作可能会花费过长的时间，最简单实现栈的方法还是用数组的方式，用一个int型的数字表示栈顶元素的位置，进栈和出栈只需要对这个数字进行自加或自减就可以了。缺点是需要提前知道栈的大小，不支持动态... 阅读全文

posted @ 2014-05-20 10:56 庄浩阅读(247) 评论(0) 推荐(0) 编辑

摘要：这种方法用链表来表示栈，头结点始终指向栈顶的元素，每次入栈就是在头结点后面插入一个元素，而出栈则是删除头结点后面的那个元素，思想很简单，有了链表的基础，实现起来也是很容易的。那么老规矩，先将栈ADT的声明部分放在Stack.h这个头文件里。代码如下：/*** @fil... 阅读全文

posted @ 2014-05-20 10:41 庄浩阅读(214) 评论(0) 推荐(0) 编辑

摘要：掌握单链表很容易，把下面的代码弄懂，敲几遍，全部记住，而且记清每一个细节。首先，在List.h中声明单链表的ADT.我们把我们所需要的自定义类型啊，函数啊，都声明出来，但这里我们只是声明他们，而具体实现则是在List.c中进行。/*** @file List.h... 阅读全文

posted @ 2014-05-19 23:12 庄浩阅读(161) 评论(0) 推荐(0) 编辑

摘要：今天看了以下后面的题，并不怎么好，因为我们主要是学C++,而练习这些题的主要目的是帮我们复习编程的基本技巧，而基本技巧编到这里已经差不多了，至于算法，还是去看算法导论和编程珠玑，指针深层的东西，可以去看C++Primer时再学习，所以这些题不再更新，把主要精力放在C+... 阅读全文

posted @ 2014-05-09 11:45 庄浩阅读(350) 评论(0) 推荐(0) 编辑

摘要：这里我们编写一个成员函数，可以实现两个sales_item相加。实现起来如下：1.先在Sales_item.h中类定义里添加声明。 Sales_item add(Sales_item& other);2.再到Sales_item.cpp中实现该函数，记住函数名前要添加... 阅读全文

posted @ 2014-05-08 15:59 庄浩阅读(199) 评论(0) 推荐(0) 编辑

摘要：思路如下：先建立一个尾节点，然后从每次插入时新建一个新节点。这个最好自己画个图，就明白这些操作时咋来了：画吧少年，画完你就明白了看代码：//从后往前向链表中插入元素 #include #include //定义链表结构struct list{ int data;... 阅读全文

posted @ 2014-05-08 14:42 庄浩阅读(265) 评论(0) 推荐(0) 编辑

摘要：现在我们用C语言实现一个链表，链表的结构大家都熟悉，也比较简单，关键在于处理好头指针和尾指针，指对地方，就没什么问题，来看源码：//创建一个链表#include #include //创建链表结构struct list{ int data; struct ... 阅读全文

posted @ 2014-05-08 10:14 庄浩阅读(228) 评论(0) 推荐(0) 编辑

有余力，则学文。