{"id":20957765,"url":"https://github.com/abshar777/dsa-1","last_synced_at":"2026-04-21T08:02:32.363Z","repository":{"id":231663106,"uuid":"782336818","full_name":"Abshar777/Dsa-1","owner":"Abshar777","description":null,"archived":false,"fork":false,"pushed_at":"2024-04-05T09:43:33.000Z","size":13,"stargazers_count":0,"open_issues_count":0,"forks_count":0,"subscribers_count":1,"default_branch":"main","last_synced_at":"2025-12-27T17:43:51.876Z","etag":null,"topics":[],"latest_commit_sha":null,"homepage":null,"language":"JavaScript","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":null,"status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/Abshar777.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":null,"code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null}},"created_at":"2024-04-05T05:16:49.000Z","updated_at":"2024-04-05T08:37:06.000Z","dependencies_parsed_at":"2024-11-19T01:44:32.280Z","dependency_job_id":"13ec10df-2dab-40ae-a74f-824a0158c306","html_url":"https://github.com/Abshar777/Dsa-1","commit_stats":null,"previous_names":["abshar777/dsa-1"],"tags_count":0,"template":false,"template_full_name":null,"purl":"pkg:github/Abshar777/Dsa-1","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Abshar777%2FDsa-1","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Abshar777%2FDsa-1/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Abshar777%2FDsa-1/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Abshar777%2FDsa-1/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/Abshar777","download_url":"https://codeload.github.com/Abshar777/Dsa-1/tar.gz/refs/heads/main","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Abshar777%2FDsa-1/sbom","scorecard":null,"host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":286080680,"owners_count":32082780,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2026-04-21T06:27:27.065Z","status":"ssl_error","status_checked_at":"2026-04-21T06:27:21.250Z","response_time":128,"last_error":"SSL_connect returned=1 errno=0 peeraddr=140.82.121.5:443 state=error: unexpected eof while reading","robots_txt_status":"success","robots_txt_updated_at":"2025-07-24T06:49:26.215Z","robots_txt_url":"https://github.com/robots.txt","online":false,"can_crawl_api":true,"host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":[],"created_at":"2024-11-19T01:43:54.731Z","updated_at":"2026-04-21T08:02:32.320Z","avatar_url":"https://github.com/Abshar777.png","language":"JavaScript","funding_links":[],"categories":[],"sub_categories":[],"readme":"\u003ch1\u003efirst weeek of the dsa\u003c/h1\u003e\n \u003ch3\u003e1) stack\u003c/h3\u003e\n • ithu lifo principle wechittu annu ithu work cheyyunnathu \n \u003cbr\u003e\n• ennu vech last in firts out \n \u003cbr\u003e\n• oru plate  trey polle annu ithu last kazhukhi vech plate ayirikkum first idukke athu poolle \n \u003cbr\u003e\n• stack is abstartct data type , it is defined by its behavior rarther than mathematical modal\n \u003cbr\u003e\n• ithu support cheyyuunna randu main oprationukhal\n \u003cbr\u003e\n:- push , satha arrayille push thenmne athinte lastillekku elamnetinne cherkkke\n:- pop , ithu arrayille pop thenne last ille elem remove cheyythu kallayum,ennu vecha last kazhukhi vech plate first idukkum ennu \nstack usage:- browser history tracking \n \u003cbr\u003e\n• browser go back and go forword button \n \u003cbr\u003e\n• undo oparation in typing \n \u003cbr\u003e\n• Call satck in js riuntime\n \u003cbr\u003e\n\n\u003ch3\u003e2) que\u003c/h3\u003e:- ithu satha real life que pollle thenne ennu , ithu principle first in first out (fifio)\n \u003cbr\u003e\n• first elemnt inserted to first athu thenne ayyiorikkukm remive avukha \n \u003cbr\u003e\n• ithu normal lifillu train stationillu que nilllkkunnna polle thenne annu \n \u003cbr\u003e\n• last varunnna  quevillekku verunnavar add avvunnathu que vinte lastill ayirkkum ennu vecha (rear/tail)illlkku ,ennittu quevilll ninnu leave avvunnathu athinte thudakkathillu ninnu ayiirkkum (front/head)\n \u003cbr\u003e\n• ithum oru abstract data type annu rather then mathametical modal\n \u003cbr\u003e\n• ithillu main ayittu nadakkunna rtandu oprations annu \n \u003cbr\u003e\n:- enqueue,ithu athintee lastillkku ennnu vecha reat/taillkkku elem add cheyyum \n \u003cbr\u003e\n:- dequeue :- ithu firstilllu ninnu elamnt remove cheyyum (heqadillu)\n \u003cbr\u003e\nquea usage:- printers ithu use cheyyunnathu multiple print cheyynnell\n \u003cbr\u003e\n:- cpu task schedul cheyyunnathu \n \u003cbr\u003e\n:- callBack que in js \n \u003cbr\u003e\nmethods:- enqueue(elem), add ane element to que\n \u003cbr\u003e\n• dequeue():- remove the oldest elem in que\n \u003cbr\u003e\n• peek():- get value of the elem at fornt of the que without remove\n \u003cbr\u003e\n• isEmpty():- check que is empty\n \u003cbr\u003e\n• size , get length of the que\n \u003cbr\u003e\n• print() , ellla  elam kannikke\n \u003cbr\u003e\n\u003ch3\u003e3) circular que\u003c/h3\u003e:- ithu fixed size quew annu \n \u003cbr\u003e\n• single block memmory use mathre ullo \n \u003cbr\u003e\n•  first elem eppoyum last eleminnettu connnect annu \n \u003cbr\u003e\n• this also reffer also circular baffuer or ring buffer ennum ithu arriyapeddum \n \u003cbr\u003e\n• ithu fifo principle annu follow cheyynnathu \n \u003cbr\u003e\n• ithu supportv cheyunna main randu opertions annu \n \u003cbr\u003e\n• enque and deque\n \u003cbr\u003e\n• usage:- clcok\n \u003cbr\u003e\n• streaming data yillu budfffer illu okke \n \u003cbr\u003e\n• trafic lights\n \u003cbr\u003e\n\u003ch3\u003e4) linked List\u003c/h3\u003e  :- ithu oru linear ds annu sereies of connected nodesinteee \n \u003cbr\u003e\n• each node consiist of data value and pointer to next node \n \u003cbr\u003e\n• benifit :- easly inserted at array mothathillu arrayee relocate cheytheyoo reorganize cheyyethyo cheyyam \n \u003cbr\u003e\n• dropback :- random acces of the elemnet is availeble an element has linear time complatxity\n \u003cbr\u003e\n• oprations:- insertion, deleation,search\n \u003cbr\u003e\n• usage:- stack and que are applications of linked list\n \u003cbr\u003e\n• image viewer\n\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fabshar777%2Fdsa-1","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fabshar777%2Fdsa-1","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fabshar777%2Fdsa-1/lists"}