数据结构(C++)
Track,
这个作者很懒,什么都没留下…
展开
-
数据结构(C++) 1-2 (循环链表)
数据结构(C++)循环链表循环链表是单链表的一种变体,和单链表的区别关键在于尾结点指针域不为NULL,而是指向头结点的指针,使数据形成一个环,从而解决一些单链表不方便解决的问题。本以为写过单链表之后再写这个应该很快,但是在实现过程还是出现了一些小问题,看来还不太熟练。不过写过这个之后确实感觉对单链表的理解更深刻了,也提高了熟练程度。这次只写了几个函数,因为写的时候感觉这和单链表好像区别真不是特...原创 2019-05-20 21:19:19 · 149 阅读 · 0 评论 -
数据结构(C++) 2-1 栈的简单实现
栈无非就是一种特殊的线性表,特殊在它的运算操作上:先进后出。就像生活中叠箱子一样,先放的总是在最下面,并且总是最后才能取出。(相当于压栈之后弹出)这次采用的是顺序表来实现栈(即顺序栈),下次再来用单链表来实现吧,也在这篇博客上跟进这里是先在头文件(命名为Stack.h)里声明一个虚基类Stack:#pragma once//虚基类Stackclass Stack{public: v...原创 2019-05-25 21:43:34 · 155 阅读 · 0 评论 -
数据结构(C++) 1-1 (单链表)
**数据结构(C++)学习记录1(单链表)**才开始学习数据结构,开始用博客记录一下学习过程,方便以后复习。写的单链表的代码可能功能还不太完善,还有很多不足,以后应该会回过头来优化。要是有大佬碰巧看到了希望能提点建议。代码如下:#include<iostream>using namespace std;//生成对象a指向first,而first的成员才有link和data,...原创 2019-05-18 20:29:01 · 188 阅读 · 0 评论 -
数据结构(C++) 2-1 栈的简单应用(回文数)
题目描述我们把从左往右和从右往左念起来相同的数字叫做回文数。某个数用某个进制表示不是回文数,但是用别的进制表示可能就是回文数。例如,17是用十进制表示的数,显然它不是一个回文数,但是将17用二进制表示出来是10001。现在给一个用十进制表示的数,请判断它在2~16进制下是否是回文数。输入输入包含多组测试数据。每组输入一个用十进制表示的正整数n(0 < n< 50000),当...原创 2019-05-30 18:39:53 · 837 阅读 · 0 评论