![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 61
努力学习cs
一只努力学习cs的小白
展开
-
栈的应用 后缀表达式求值 后缀表达式与中缀表达式的转换
栈的应用在计算机里面进行算数表达式的计算是通过栈来实现的。接下来给出算数表达式的两种表示方法,然后给出后缀表达式的求值算法,最后给出中缀表达式转换为后缀表达式的算法。一、中缀表达式与后缀表达式算数表达式:算数表达式一般由三部分组成,1操作数、2运算符、3改变运算次序的圆括号。 中缀表达式:是将运算符放在两个操作数之间的表达式,也是我们生活、学习过程中常用的算数表达式。 后缀表达式:是将运算符放在原创 2017-07-02 11:27:43 · 1058 阅读 · 0 评论 -
何时使用或何时不使用malloc函数
在初学数据结构时,我们往往不太清楚在定义一个结构体指针时要不要使用malloc函数。 例如以下的代码:LINKLIST *init linklist(){ LINKLIST *H=NULL; LINKLIST *S; int x; printf("请输入链表元素 或以-1结束输入") while(x!=-1) { s=(LINKLIST*原创 2017-07-04 20:29:58 · 15078 阅读 · 12 评论 -
图解图的存储结构
刚开始接触图形结构的时候,觉得它很烧脑子,因为像线性表它仅有线性关系,树形结构有清晰度的层次结构,但是对于图形结构来说集合中的每一个元素都有可能有关系。所以在刚接触图形结构的时候,对于如何实现图形结构往往感到很困惑,后来发现我们其实只要弄清楚了图的存储结构那么用代码实现起来并不困难。要清楚地理解图的存储结构,首先要明白图的存储结构里要存储些什么东西。要存储图形结构的信息,无非就是存储图的顶点(vec原创 2017-10-19 23:14:26 · 9601 阅读 · 3 评论 -
谈谈哈希表
一、什么是哈希表?哈希表简单来说可以看作是是对数组的升级,(也有不少人认为哈希表的本质就是数组),那么哈希表和数组的具体联系和区别在哪里呢?我们在利用数组存储数据的时候,记录在数组中的位置是随机的,位置和记录的关键字之间不存在确定的关系。联系:哈希表是由数组实现的。区别:数组中存储的元素的和数组下标没有确定的关系,而哈希表中存储的元素和数组的下标有一个确定的关系,我们将这个确定的关系称之为哈希函数(原创 2017-10-16 16:16:36 · 1154 阅读 · 0 评论