![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构思想及其实现
文章平均质量分 75
lonely_square_three
风一样的美男子
展开
-
数据结构之栈的定义及python实现
栈是一个逻辑结构,通俗的讲,是一个有“纪律”的线性表,栈只允许一端进行插入和删除操作,即“先进后出”规则。如下图所示: 红箭头代表栈顶,即只允许插入和删除的那一端。绿箭头代表栈底,是固定的,即不允许进行插入和删除的另一端。当这个栈内没有元素时,则此时该栈被称为空栈。同样的,栈也有初始化,判定是否为空,插入(进栈),删除(出栈)等操作。下面是关于栈的python实现。原创 2017-07-10 19:15:46 · 1950 阅读 · 0 评论 -
数据结构之单链表及python实现
线性表的链式存储又称为单链表,特色指通过一组任意存储单元来存储线性表种的数据元素,为数据元素之间建立起线性关系。每个元素间逻辑上相邻,物理位置不相邻。 链式存储优点在于插入删除,缺点查找速度慢,以下是链式表的python实现:#coding:utf-8'''author:xzfreewind'''class Node(object): def __init__(原创 2017-07-10 20:18:45 · 588 阅读 · 0 评论 -
数据结构--顺序表定义及python实现
顺序表即线性表的顺序存储结构。它是通过一组地址连续的存储单元对线性表中的数据进行存储的,相邻的两个元素在物理位置上也是相邻的。比如,第1个元素是存储在线性表的起始位置LOC(1),那么第i个元素即是存储在LOC(1)+(i-1)*sizeof(ElemType)位置上,其中sizeof(ElemType)表示每一个元素所占的空间。 下面是顺序表的python实现:#codi原创 2017-07-08 15:30:51 · 4072 阅读 · 0 评论 -
开发一个坐标计算工具, A表示向左移动,D表示向右移动,W表示向上移动,S表示向下移动。从(0,0)点开始移动,从输入字符串里面读取一些坐标,并将最终输入结果输出到输出文件里面。
开发一个坐标计算工具, A表示向左移动,D表示向右移动,W表示向上移动,S表示向下移动。从(0,0)点开始移动,从输入字符串里面读取一些坐标,并将最终输入结果输出到输出文件里面。输入:合法坐标为A(或者D或者W或者S) + 数字(两位以内) 坐标之间以;分隔。 非法坐标点需要进行丢弃。如AA10; A1A; %; YAD; 等。 下面是一个简单的例子 如:A10;S20;W10;D3原创 2017-09-02 10:40:35 · 1675 阅读 · 0 评论