![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
酷不酷炫
可爱的小辣鸡
展开
-
十字链表的建立(C语言实现)
这是C语言描述的十字链表: #include <stdio.h> #include <stdlib.h> //创建非零元素结点 typedef struct OLNode { int row,col; Elemtype value; struct OLNode *right,*down; }OLNode,*OLink; //指向非零行列的数组指针 type...原创 2018-10-14 21:35:16 · 2439 阅读 · 0 评论 -
用Python队列存储描述栈
Python真是强大!C语言描述略微麻烦的栈在Python中用列表实现就变得很简单,以下是用列表描述栈,包括入栈、出栈、取栈顶元素、获取栈的长度、输出栈等操作: class Stack(object):#定义栈类 def __init__(self): self.__list = [] #初始化操作,定义空列表作栈 #入栈操作 def push(se...原创 2018-10-15 16:21:52 · 229 阅读 · 0 评论 -
Python实现数据结构队列约瑟夫环问题
问题描述: 人们站在一个等待被处决的圈子里。 计数从圆圈中的指定点开始,并沿指定方向围绕圆圈进行。 在跳过指定数量的人之后,执行下一个人。 对剩下的人重复该过程,从下一个人开始,朝同一方向跳过相同数量的人,直到只剩下一个人,并被释放。问题即,给定人数、起点、方向和要跳过的数字,选择初始圆圈中的位置以避免被处决。 约瑟夫环用队列实现,下面的代码是用Python描述的约瑟夫环问题: clas...原创 2018-10-15 18:20:36 · 2247 阅读 · 0 评论 -
利用Python描述二叉树并且实现遍历
二叉树是n(n>=0)个结点的有限集合。当n=0时候,称为空二叉树;当n>0时,该集合由一个根结点及两棵互不相交的,被分别称为左子树和右子树的二叉树组成。 以前面定义的树为基础,二叉树可以理解为是满足以下两个条件的树形结构。 (1)每个结点的度不大于2。 (2)结点每棵子树的位置是明确区分左右的,不能随意改变。 ...原创 2018-10-22 15:59:58 · 185 阅读 · 0 评论 -
哈希表查找
这次要做的是针对“人名”(拼音)设计一个哈希表,完成建表和查找操作。 先来看看哈希表的结构 typedef struct { int key; //根据姓名的字符串利用哈希函数算出的关键字的值 char *name; //姓名拼音 }Name; typedef struct{ Name data; //填入哈希表中的数据类型 int times; ...原创 2018-12-19 18:49:11 · 1394 阅读 · 2 评论