数据结构
麻辣兔头后援会会长
这个作者很懒,什么都没留下…
展开
-
栈的应用之符号匹配问题
栈的应用之符号匹配 很脑袋疼,一开始对于如何从键盘输入字符串产生了疑问,先是使用了vector数组。但是因为限制条件是m[i]!=’\0’的原因,在还没输入之前就要进行一次判断,很明显我没有东西让它判断。纠结了半个小时,后来看了一下老师的代码,直接用了一个确定的数组,用cin输入,然后再直接压栈的时候去进行符合匹配判断。我这里使用的方法其实不太对劲,在i的移动上会产生很大一个脑转弯。老师的代码里用的是开关函数,遇到)}]的时候和栈顶元素比较,遇到{({就直接压进栈里面去。 #include <iost原创 2021-03-26 20:59:40 · 161 阅读 · 0 评论 -
数据结构之双链表
双链表的简单实现(c++) 简单地做了一下双链表的创建、插入、删除结点的操作,开始对于如何让头节点的next指向尾结点,以及尾结点的prior指针指向头结点十分苦恼。看了一下别的同学写的代码,感觉不太友好TT(何德何能说别人!)有看到一个头插法创建双向循环链表的办法,但是对于我来说我更希望我的链表是正向输入输出的。后来发现用一个新的结点去取代p=p->next这种做法会比较好。以及双链表中不存在p->next=NULL这种空结点。 代码如下: #include <iostream>原创 2021-03-18 20:27:14 · 107 阅读 · 0 评论 -
数据结构之单链表的实现c++
链表的实现1.0版本c++ 是一些基本的链表实现,其中包含创建、插入、删除删除连在一起的相同结点。很多地方省略了对空链表的讨论,记得理解头节点的存在对于链表的影响。 代码如下 #include <iostream> using namespace std; #define Node elemtype class Node { public: int data; Node * next; }; class LinkList { public: LinkList();原创 2021-03-14 18:30:33 · 77 阅读 · 0 评论