标签:数据结构

数据结构学习问题

问一下Status InitList(Sqtaack &S)和Status InitList(Sqtaack *S)有什么区别呢,学校教材是第一种,本人买的教材是第二种,假如两种都可以,那具体用法是怎么样呢,谢谢 解决方案 10 (Sqtaack &S) -> &表示参数是引用形式(C++语法,C不支持),使用时,S是传过来的参……

数据结构,求看看这个怎么回事(错误已标出)

#include “stdafx.h” #include “malloc.h” #include “stdlib.h” #define OK 1 #define ERROR 0 #define OVERFLOW -2 typedef struct LNode{ int data; int……

关于共享栈的问题

如图,为什么栈2满时,top2反而为-1,栈2空时,top2为n,想不通? 解决方案 20 栈1空,栈2满时 , top1=-1, top2=0 top1是从 -1生长到n-1 top2是从n 生长到 0; 两个栈生长方向不一样; 就像原文说的,top1+1=top2 时栈满 ……

求问这个程序输出单链表表的时候为什么只输出第一个结点呢

#include<iostream> #include<malloc.h> #include<stdlib.h> typedef char ElemType; typedef struct LNode{ ElemType data; struct LNode *next; }LNode , *LinkList ; void……

逆波兰计算器的编写

#include<stdio.h> #include<stdlib.h> #include<ctype.h>   #define STACK_INIT_SIZE 20 #define STACKINCREMENT 10 #define MAXBUFFER 10 typedef char ElemType; typedef……

单链表里有三种类型元素,将它们按类型分为三个循环链表 这个算法哪里出错

#include<iostream> #include<stdlib.h> #include<malloc.h> typedef char ElemType; typedef struct LNode{ ElemType data; struct LNode *next; }LNode , *LinkList , *CiL……

时间复杂度问题求指导

求指导求指导 for(int i=1;i<n;i=*2)     for(int j=0;j<i;j++) 怎么样理解上述循环的时间复杂度为O(n) 解决方案 5 i=*2是什么? 15 等比数列求和,q=2,  N= log2n,最后等于2^log2n = n ……