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