摘要:
问题描述: 编写一个用数组实现的两个栈的例程。除非数组的每一个单元都被使用,栈例程不能有溢出声明。 思路: 用一个结构体表示两个栈,有两个头指针,一个从头开始,另一个从末尾开始。 如果两个堆栈的头指针相邻了,就说明所有空间都被占用了,即堆栈满了。 #include<iostream> #includ 阅读全文
摘要:
一、堆栈的链式存储 #include<stdio.h> #include<stdlib.h> #include<string.h> struct Node{ int data; struct Node* next; }; typedef struct Node* Stack; int IsEmpty 阅读全文
摘要:
题目要求:不同于我们已经给出的删除方法,另一种是使用懒惰删除(lazy deletion)的方法。为了删除一个元素,我们标记上该元素被删除(使用一个 附加的域)。表中被删除和非被删除作为数据结构的一部分被保留。如果删除元素和非删除元素一样多,我们遍历整个表,对所有标记点执行标准的删除 算法。 (1) 阅读全文
摘要:
题目:编写一个程序,将一个图读入邻接表, (1)链表: #include<iostream> #include<cstdio> #include<cstring> #include<cstdlib> using namespace std; struct Node{ int data; struct 阅读全文