网站建设案例资料,网站推广销售腾讯会员被告怎么办,chown wordpress,关于电影网站的论文摘要Tips不得不再次提一下这个语法问题#xff0c;当数组创建的时候#xff0c;进行初始化的时候#xff0c;分为全部初始化或者说部分初始化#xff0c;对于不完全初始化而言#xff0c;剩下的部分就全部默认为零。现在比如说你想对整型数组的1万个元素把它全部变成-1#x…Tips不得不再次提一下这个语法问题当数组创建的时候进行初始化的时候分为全部初始化或者说部分初始化对于不完全初始化而言剩下的部分就全部默认为零。现在比如说你想对整型数组的1万个元素把它全部变成-1不能够仅仅在一个花括号里面写个-1只是第一个元素变成-1然后其他的都变成0了。之后你只能用memset栈以及先进后出原则栈和队列其实也是一个线性表。线性表也就是说你这个数据至少在逻辑上都是依次线性存储一个一个挨着挨着这样存储这么一个概念。栈作为一种特殊的线性表它只允许在固定的一端进行数据的插入或删除元素操作。进行数据插入和删除操作的那一端就被称为栈顶。因此很容易理解栈中的数据元素遵守后进先出原则。压栈与出栈栈的插入操作叫做进栈/压栈/入栈这是在栈顶完成的。栈的删除操作叫做出栈这也是在栈顶完成的。所以说它是在同一端进行操作。在这边值得一提的是比如说现在有一堆元素对于同一进栈的顺序但是出栈序列可以多种多样因为并没有规定什么时候可以出栈你可以使所有元素放进栈里面之后再依次出栈当然你也可以是在边进栈的过程中可以出栈。我随便举个例子好了比如说进栈序列为1234那么出栈序列可以比如为143223413421但是断然断然不可能是3124。栈的实现栈的话可以用数组去实现也可以用链表去实现。肯定是数组用数组来实现栈的话嘎嘎香啊比如说你就可以把数组的右端当成一个栈的栈顶。如果要说真有一个弊端的话那就是说用数组来模拟栈的话需要扩容。那如果非要用链表去实现也是完全可以的能用单链表就用单链表你用双向链表的话还多一个指针呢能省一点就是一点。但是用单链表的话由于尾删啊尾插啊这些操作都需要去从phead开始去往后去遍历去找尾注意链表不支持下标访问操作这会相当的麻烦因此就想了一个办法。把整个链表的左端当成栈顶那么这样子的话我的入栈与出栈相当于单链表的头插头删效率非常之高。但如果说非要选一个的话用数组和链表来模拟的话都非常可以因为都是O(1)的插入删除数组的话可以支持下标访问把数组的右端当成栈顶链表的话把他的左端当成栈顶头插头删也是O(1)。可能你还是会选择链表但是别忘了数组的缓存命中率与利用率比链表要高。栈的创建(创建结构体)凡是有多个数据都放到一个结构体里面。对于这个结构体有三个要素一个是容量一个是栈顶top还有一个我是等会儿从堆区开辟内存空间之后返回来的地址需要用一个指针接收一下标记一下地址。typedef int STDataType;
typedef struct Stack
{STDataType* p;int top;int capacity;
}ST;栈的初始化在初始化的时候有一个比较容易出错的地方就是必须得先搞清楚这个top到底是什么东西我就假定这个top指向此时此刻的栈顶元素。那么这时候由于要初始化此时栈顶也压根儿没有任何元素因此top就指向-1/那如果我说这个top是栈顶元素的下一个位置那此时此刻初始化的时候这个top应该指向0。我们为了跟之前的顺序表保保持一致初始化的时候这个top就给他弄成0。此时此刻你只需要记住top的一个含义他现在就表示栈中的元素个数#define INIT_CAPACITY 5
void STInit(ST* ps)
{assert(ps);ps-p (STDataType*)malloc(sizeof(STDataType) * INIT_CAPACITY);if (ps-p NULL){perror(STInit::Malloc);return;}ps-top 0;ps-capacity INIT_CAPACITY;
}栈的销毁void STDestroy(ST* ps)
{assert(ps);free(ps-p);ps-p NULL;ps-top 0;ps-capacity 0;
}入栈void STPush(ST* ps, STDataType x)
{assert(ps);if (ps-top ps-capacity){STDataType* pp (STDataType*)realloc(ps-p, sizeof(STDataType) * (ps-capacity) * 2);if (pp NULL){perror(STPush::Realloc);return;}ps-p pp;ps-capacity * 2;}ps-p[ps-top] x;ps-top;
}栈的判断是否为空bool STEmpty(ST* ps)
{assert(ps);return ps-top0;
}栈的求元素个数int STSize(ST* ps)
{assert(ps);return ps-top;
}出栈void STPop(ST* ps)
{assert(ps);assert(!STEmpty(ps));ps-top--;
}栈的求栈顶元素int STTop(ST* ps)
{assert(ps);assert(!STEmpty(ps));return ps-p[ps-top - 1];
}注虽然从代码上看起来与顺序表非常非常的相像。但是栈的话一定要记住他的特性那就是后进先出。比如说23458我如果要访问5那么8就必须先出去如果说我要访问3那么458就必须先出去。正是因为这种后进先出的特性这也导致了我们没有写打印栈这种函数因为栈这种玩意儿他是不支持去遍历的这是规定死的。这些都是由栈的性质决定的否则他就不叫做栈了。对于先进栈的数据想要对他进行任何的操作包括访问与打印都必须把它之前栈顶的元素全部弹出去才可以不然永远只能对栈顶的那个元素动手。
