- 博客(11)
- 收藏
- 关注
RSS订阅原创 15.11.25
最近这几天，可以说比较烦心同时也让我感受到人生有很多事情不是自己能左右的...生病，学习，交往..各种方面，说不上烦恼但是却影响正常的生活轨迹...后面的生活就是按照轨迹走下去...
2015-11-25 23:06:59
241
原创 单循环链表实现
单循环链表的实现是基于单链表来的，但是也有所同...单循环链表中，其链表结束标志是p!=head or p-next!=NULL.这也为后面带来一些困扰...如遍历时不能从p=head开始...在插入过程中，由于p=head->next所以如果一开始不对pos==1进行判断，则无法将元素插在head结点后面,所以一下操作是必须的：if (pos == 1){ Node *s = new
2015-10-24 11:09:26
502
原创 单链表实现
单链表的实现还是很简单的...主要就是遍历操作...这里我没有用链表的length来作为插入删除的正误判断，而是直接运用p==NULL条件的判断，下面是源码#ifndef LINKLIST_H#define LINKLIST_Hstruct Node { int data; Node *next;};class LinkList{private: Node *head;
2015-10-24 10:36:01
325
原创 栈的应用之迷宫
利用栈对迷宫求解，采用的基本方法是回溯法，其实也算是一种暴力破解吧...毕竟是将一个一个方块检验直至终点或者栈空。入栈：当栈顶元素方块周围有可行方块时，将该可行方块入栈出栈：当栈定元素的方块周围都没有可行方块时，出栈有几点需要注意：1.当栈顶元素弹出时，我们又要重新对栈顶元素周围的方块进行检验，为避免进入死循环，所以需要记录一下该栈顶元素已经记录到周围哪一块2.当入栈的时候，原
2015-10-15 01:25:41
376
原创 好心情
今天和学妹聊天还是很开心的...学妹有她的烦恼，我也有我自己的烦恼...但都不重要...本来今天是想将迷宫和计算器（控制台的）打出来，解析的...还是放在明天吧...至于Qt的学习，我在考虑是不是要换一种方式，毕竟感觉学习的时候不是很顺...所以Qt的更新很慢...希望学妹快快乐乐~
2015-10-15 00:03:11
330
原创 循环队列实现
在实现循环队列之前，我来说一说其中关键的地方：1.front和rear指针的指向 问题：rear指最后一个节点，front的指针一般来说，指向队列中第一个节点的前一个位置2.对于基于第一种情况，队列所能够存的最多数据个数为SIZE-1((SIZE为队列的大小)3.初始化时，front与rear都是赋初始值0.4.判空的条件：front==rear，对于这一个的记忆，你可以想象一个含
2015-10-11 06:17:22
421
原创 队列的链式实现
今天最后老师问当栈的链式实现完成后，再实现队列，是否会简单？我回答，是的。我的理由很简单，因为操作相同，其他的也应该类似，所以不会太难。至于实现之后，我的感受是怎么样的，我留在最后再说，顺便总结一下。下面是头文件：#ifndef LINKLISTQUEUE_H#define LINKLISTQUEUE_Hstruct Node{ int data; Node *next;}
2015-10-10 22:46:55
278
原创 链式栈的实现
顺序栈写的还是比较多的，由于书上没有链式栈的实现，所以在这里我先实现一下，留个记录。头文件#ifndef LINKLISTSTACK_H#define LINKLISTSTACK_H//设置指针指向前继元素struct Node{ int data; Node *pre;};class LStack{private: Node *top; public:
2015-10-10 01:09:18
322
1
原创 qt之hello world
hello world的程序还是很好实现的，自己是第一次学习界面设计，如果有什么疑问我会在这里提出，希望大家帮助解决hello world 实现并不难，在qt5中需要在.pro的文件中加入 QT += widgets这样才可以正常实现，至于原因我不作解释，下面我是依照《C++ GUI Qt4编程》来实现这个程序的#include#includeint main(int argc ,c
2015-10-07 23:56:11
342
原创 函数返回引用
函数的引用返回的是被引用数据本身，而不是返回结构的副本，如果是按照按值返回，其返回是结果的副本，此时会调用拷贝构造函数...const char *Person::get_name() const{return name//数组类型;}const string& Person::get_address() const {return address;//
2015-04-18 00:45:14
349
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人