堆栈
【链表实现堆栈】
优点：可以无限增添元素，只要内存足够，
缺点：内存中存储位置不连续
typedef int ElementType;
//只能向头部插入元素，因为如果在尾部插入，删除时，找不到上一个节点/
//因为链表是单向的
//所以 push pop 操作在头结点进行
class Stack{
public:
Stack(){
S=(Stack*)malloc(...
分类：
编程语言 时间：
2015-08-08 18:20:10
阅读次数：
164
实现一个链表的一系列接口，体会了指针的用法list.h#ifndef LIST_INCLUDE#define LIST_INCLUDE#define T List_Ttypedef struct T *T;struct T{ T rest; void *first;};extern T ...
分类：
编程语言 时间：
2015-08-08 16:10:11
阅读次数：
176
链表
首先是结构体
typedef int ElementType; //为了便于修改链表中元素的类型
typedef struct Node{
ElementType Date;
struct Node* Next;
}List;
List L,*Ptrl;求链表长度的函数
int length(List *Ptrl){
List* p =Ptrl;
int j=0;
while...
分类：
其他好文 时间：
2015-08-08 15:03:48
阅读次数：
114
#include
#include
#include
#define Data_Type int
typedef struct Node{
Data_Type data;
struct Node * pNext;
}NODE,*PNODE;
typedef struct LinkQueue{
//first node
PNODE front;
//lash node
PNODE r...
分类：
编程语言 时间：
2015-08-07 19:50:22
阅读次数：
140
一 基础知识1.均为线性表，可以由数组或链表实现栈：先进后出，操作均在栈顶进行队列：先进先出，队尾进，队首出2. STL stack & queuestack 常见操作：s.push(x)：入栈 （void类型）s.pop()： 出栈 （void类型，只删除，不返回元素）s.top()： 返回栈顶元...
分类：
其他好文 时间：
2015-08-06 22:06:23
阅读次数：
178
Java中的LinkedList实际上是双向链表实现方式LinkedList list = new LinkedList();list.add(1);list.add(2)1->2这说明默认的add方式是在list的尾部添加了一个元素list.addLast(3);1->2->3list.addFi...
分类：
编程语言 时间：
2015-08-06 00:02:01
阅读次数：
150
下面通过分别用C和C++来实现一个链栈（链表实现），从中体会数据封装抽象的思想：
【C++实现】
#include
using namespace std;
class Stack
{
private:
struct Link
{
int data_;
Link *next_;
Link(int d...
分类：
编程语言 时间：
2015-08-04 15:42:58
阅读次数：
134
题目要求：
0, 1, … , n-1 这 n 个数字排成一个圈，从数字 0 开始每次从这个圈里删除第 m 个数字。求这个圈剩下的最后一个数字。本题是约瑟夫环问题。
除了以下给出的2中解法，更高级的算法：约瑟夫问题的两个O(log n)解法1. 环形链表由于要不断地从圈里删除一个数字，容易想到用链表实现。用链表将这 n 个数字存储，头尾相连，每隔 m 个删除一个，最后剩下的即为结果。
由于...
分类：
其他好文 时间：
2015-07-30 23:27:22
阅读次数：
215
运行队列链表吧处于TASK_RUNNING状态的所有进程组织到一起
等待队列表示一组睡眠的进程，当某一条件变为真时，由内核唤醒他们，等待队列由双向链表实现...
分类：
系统相关 时间：
2015-07-30 17:05:16
阅读次数：
182
该类模板实现了一个二叉树的模板类，采用二叉链表实现。定义二叉树节点类，采用二叉链表实现。/////////////////////////
#include
#include
#include
#include
using namespace std;
template
struct BinTreeNode //二叉树节点类的定义，使用二叉链表
{
T data;
B...
分类：
其他好文 时间：
2015-07-29 17:23:07
阅读次数：
299
