数据结构
关注
分享
扫一扫
文章平均质量分 53
odaynot
这个作者很懒，什么都没留下…
展开
-
栈的基本实现（入栈，出栈，清空，判断是否为空）
#include #include typedef struct Node { int data; struct Node *pNext;}NODE, *PNODE;typedef struct Stack { PNODE pTop; PNODE pBottom;}STACK, *PSTACK;void init(PSTACK pS) { pS->pTop = (PNO原创 2012-10-02 13:51:44 · 15631 阅读 · 1 评论 -
用栈实现大数相加运算[C++语言]
想看有关栈操作的基本例子请看本人另一篇博文：《栈的基本实现（入栈，出栈，清空，判断是否为空）》本小程序可进行大数相加运算，仅限正整数。经过简单的修改，解决逻辑导致的运算错误。但不保证我的代码百分之百没有错误。如在使用中发现存在运算错误。还请留言相告。谢谢以下为代码。#include #include using namespace std;typedef class原创 2012-10-08 19:22:57 · 2158 阅读 · 0 评论 -
C语言单链表逆置
实现单链表的逆置。效果图：多的就不说了。代码如下：#include #include typedef struct node { int data; struct node *next;}Node;//创建链表Node *CreatList(void){ int val, i, n; Node *phead, *p, *q; phead = NUL原创 2012-09-18 17:47:03 · 48900 阅读 · 13 评论 -
二叉树的建立与先序中序后序遍历
代码摘自郝斌老师的数据结构视频建立如下图所示的二叉树：代码如下：#include #include struct BTNode { int data; struct BTNode * pLchild; //p是指针 L是左 child是孩子 struct BTNode * pRchild; };//函数声明BTNode * CreateBTree();vo转载 2012-10-24 15:49:43 · 4374 阅读 · 0 评论